167  101 


.!UT^fjTm-«7;-TTTa;r!  1  Jrrrrn  rfT 


Unclassified 


REPORT  OOdJMENTATlON  PAGE 


2 


*  A.».  ’  1^  *  tl'  A»i  . 


RBCmiNT't  CATAkOO  MUMBCR 


4.  TITLK  (m4  $ubhU») 

Classification  of  Traveling  Wave  Solutions  of 
Reaction-Diffusion  Systems 


7.  AUTHONfa; 

Konstantin  Mischaikow 


.  AERPONMINO  OROANIZATION  NAME  AMO  AOORCIS 

Lefschetc  Center  for  Dynamical  Systems 
Division  of  Applied  Mathematics 
Brown  University,  Providence,  RI  02912 


1.  CONTmcLINC  OAriCE  NAME  AMO ^OORCSS  . 

AFosR/yvrn  ( D''.  oocv^'c 
Bolling  Air  Force  Base 
Washington,  DC  20332 


«.  MONITORING  AOCNCV  NAME  A  AOORCSVI^  MI/IwmM  Inm  CtMtmUlma  O 


«.  RCRRORIMNO  ORO.  RBRORT  NUMSCR 


RANT  NUMRERTa; 

AFaSR-BWlie 


It-  NUMBER  or  RAOES 

72 


I  CmMmMAU  Om€»}  ».  SECURITY  CkASS.  (•!  Mia  faRaM> 

unclassified 

Ita.  OECLASSiriCATION/OOMNeNAOlNC 


S-  OISTRIRUTION  statement  (ml  M»  Hapotti 

Approved  for  public  release:  distribution  unlimited 


17.  OISTRIRUTION  STATEMENT  (at  lha  abalract  ancaraR  In  RIaaA  n.  It  Rr/raaan(  Ana  Hafatt) 


DTIC 


IS.  surplementary  notes 

( 

'  \ 

IS.  KEY  WOROS  fCnnIlnua  an  raaaraa  alKa  II  nacaaaarr  anK  ManllR'  Sf  Mac*  i 


OTlC  FiL£  COPY 


20.  /rMiifitfA  «•  li  iMCACAAfr  lOwtdIp  Of  OtocO  MVMr) 

A  classification  scheme  is  presented  for  traveling  wave  solutions  of 
reaction  diffusion  systems  of  the  form  Xj  =  +  vv(x)  where  t,  a  €  JR 

X  €  IR"  and  V:  -  R  The  important  assumptions  on  V  are  that 

Ilim  V(x)  =  -*  ,  that  the  set  {x|V(x)  >  -  Q)  is  convex  for  Q  sufficiently  1 

llxll—  I  >^1  .  j 

DO  1473  eoiTioN  OR  I  NOV  ss  IS  OBSOLETE  Unclassified 

S/N  0 ) 02'  Lf-  0 1 4-  «60 1  SECURITY  CLASMEICATION  OR  TnIS  RARE  (Olian  Daaa  BntaraE) 


i 


Classification  of  Traveling  Wave  Solutions  of 
Reaction-Diffusion  Systems 


by 


Konstantin  Mischaikow 
Division  of  Applied  Mathematics 
Brown  University 
Providence,  RI  02912 


Research  supported  in  part  by  the  ARO  under  contract  number 
DAAG-29-83-K-0029  and  the  AFOSR  under  grants  numbered  AFOSR  81-01 16-C 
and  AFOSR  84-0376. 


Abstract 


A  classification  scheme  is  presented  for  traveling  wave  solutions  of 
reaction  diffusion  systems  of  the  form  Xj  =  +  W(x)  where  t,  a  e  R, 

X  €  R"  and  V:  R"  R.  The  important  assumptions  on  V  are  that 

lim  V(x)  =  -*  ,  that  the  set  {x|V(x)  >  -  Q)  is  convex  for  Q  sufficiently 

llx|h« 

large,  that  V  has  a  finite  number  of  critical  points,  and  that  if  and 

Mj  are  critical  points  of  V  then  V(Mj)  ^  V(Mj). 

The  primary  tools  used  arc  the  Conley  index  and  connection  matrix.  The 
classifications  are  given  via  paths  in  graphs  whose  vertices  and  edges  are 
connection  matrices.  These  results  are  then  used  to  prove  the  existence  of  an 
infinite  number  of  traveling  wave  solutions  for  a  specific  example. 


Many  chemical  and  biological  systems  have  been  modeled  by  systems  of 
reaction-diffusion  equations.  A  simple  system  of  this  type  is 

=  Xa«  +  (01) 

where  ol,t  e  IR,  x  €  IR"  and  V;R"  -*  R.  A  typical  problem  is  to  prove  the 
existence  of  a  special  type  of  solution  called  a  traveling  wave.  A  traveling 
wave  solution  to  (0.1)  is  a  non  constant  bounded  solution  of  the  form  x(a,T) 
=  x(t)  where  t  =  a  +  0T.  This  solution  must  satisfy  the  non-linear  system  of 
O.D.E.’s 

Vi  =  ®yi  -  DiV(x) 

with  boundary  conditions  that  1  im  (x(t),y(t))  =  (M;,0)  and  lim  (x(t),y(t))  = 
(Mj,0)  where  Mj  and  are  critical  points  of  the  potential  function  V. 

Such  a  solution  is  called  an  Mj  -•  M-  connection  and  is  said  to  occur  at  the 
wave  speed  e.  This  paper  presents  a  method  for  classifying  the  possible 
traveling  wave  solutions  to  (0.1)  which  relies  only  on  information  about  the 
critical  points  of  V.  The  necessary  assumptions  on  V  are  given  in  Section 
2.1. 

The  primary  tools  used  for  the  classification  are  the  Conley  index  and 


-2- 


of  V  a  pointed  k-sphere  denoted  Z**.  We  call  a  connection  Mj  -•  Mj  a 
degree  J  connection  if  h(Mj)  -  E*'  and  h(Mj)  -  E'*'*’^.  The  connection 
matrix  gives  information  about  degree  -1  connections  and,  in  some  sense,  is 
stable  under  perturbation.  However,  the  traveling  wave  solutions  of  (0.1) 
which  are  of  primary  interest  are  degree  0  connections  and  hence  correspond 
to  non-transverse  heteroclinic  solutions  to  (0.2).  As  such  they  will  in  general 
only  occur  for  a  discrete  set  of  6  values.  What  will  be  shown  is  that  the 
connection  matrix  changes  precisely  at  the  wave  speeds  for  which  degree  0 
connections  occur.  This  in  turn  can  be  used  to  determine  the  possible  degree 
0  and  degree  -1  connections  at  various  wave  speeds  for  a  fixed  potential 
function  V. 

This  paper  is  divided  into  four  sections.  The  first,  consists  of  a  brief 
review  of  the  Conley  index  and  a  short  discussion  of  the  connection  matrix. 
Sources  for  some  of  the  material  in  1.1  are  Conley  [1],  Conley-Zehnder  [2]  and 
Salamon  [8].  For  a  discussion  of  the  index  filtration  and  connection  matrix 
the  reader  is  refered  to  Franzosa  [3],  [4].  The  second  section  presents  the 
simple  analytic  results  for  (0.2)  and  two  other  related  systems  which  will  be 
studied.  In  addition,  the  results  are  translated  into  the  language  of  Conley. 
The  third  section  applies  the  connection  matrix  techniques  to  the  three  systems 
of  interest  and  integrates  these  various  results  to  develop  the  classification 
scheme.  Also,  the  question  of  how  to  interpret  the  results  is  discussed.  The 
classification  is  given  in  terms  of  elementary  transition  graphs.  This  was 
motivated  by  the  work  of  Terman  [9]  who  studied  (0.1)  where  x  e  R.  His 
results  are  more  geometrical  in  nature  and  limited  to  the  1-dimensional 
problem  but  many  of  them  can  be  reproduced  via  the  elementary  transition 


graphs.  The  fourth  and  final  part  consists  of  two  examples.  In  4.1,  several 
elementary  transition  graphs  are  constructed.  In  4.2,  one  of  these  graphs  is 
used  to  conclude  the  existence  of  an  infinite  number  of  wave  speeds  for 
which  certain  degree  0  connections  occur. 

This  problem  was  suggested  to  me  by  Charles  Conley  and  many  of  the 
results  were  motivated  by  many  enjoyable  conversations  with  him.  I  would 
also  like  to  thank  Jim  Reineck  and  Liz  Mansfield  for  sharing  their  ideas  with 
me. 
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1.1  Conic V  Index 

Let  the  continuous  map  0:  R"  x  R  -•  R"  denoted  by  0(z,t)  =  z  t  be  a 
flow,  i.e.  z  O  ®  z  and  (z-t)  s  =  z-(t+s)  for  all  z  e  R"  ,  s,t  e  R,  Given 
A  C  R",  its  u  and  u*  limit  sets  are  given  by 

u(A)  -  n  cl(A  [t.«)) 
t>0 

u*(A)  -  r»  cl(A  (-«t]) 
t>0 

where  cl(X)  is  the  closure  of  the  set  X. 

Definition  J.l  A  Partially  ordered  set  is  a  pair  (P,>)  consisting  of  a  set,  P, 
along  with  a  partial  order  relation,  >,  satisfying; 

1)  n  >  n  never  holds  for  n  €  P 

2)  If  n  >  n'  and  n'  >  n"  then  n  >  n". 

In  the  applications  it  is  often  clear  what  order  relation  is  being  assumed 
and  hence  one  often  writes  P  instead  of  (P,>). 

An  interval  in  P  is  a  subset,  I  C  P,  for  which  n,n'€  I  and  n  >  n' ' 

>  n'  implies  that  n' '  €  I.  An  attracting  interval  in  P  is  an  interval,  I, 

such  that  n  c  I  and  n  >  IT'  implies  n'  c  I.  Now  let  I  and  J  be 

disjoint  intervals,  then  (I,J)  is  an  adjacent  pair  of  intervals  if: 

1)  J  U  I  is  an  interval. 

2)  n  €  I  and  n*  e  J  implies  n  /  n’. 


S.  S  IS  an 


isolated  invariant  set  if  there  exists  a  compact  neighborhood,  N,  of  S  such 
that  S  is  the  maximal  invariant  set  in  N.  In  this  case,  N  is  called  an 
isolating  neighborhood  of  S. 

Definition  1.3.  Let  Sj  and  Sj  be  compact  invariant  sets.  C(Sj,Sj)  = 

{z|u*(z)  C  Sj  and  u(z)  C  Sj}.  C(Sj,Sj)  is  called  the  connecting  set  from 
Sj  to  Sj. 

Definition  1.4.  Let  S  be  a  compact  isolated  invariant  set.  A  Morse 

decomposition  of  S  is  a  collection,  M  =  (M  (n  )  |  11  e  (R  s) },  of  compact 

invariant  sets  in  S.  Furthermore,  the  sets  M(n)  and  the  partial  order  are 

related  in  the  following  manner.  Let  z  e  S\{  u  M(n)}.  Then  there  exists 

nep 

n,n'  €  P  with  n'  >  n  such  that  z  €  C(M(n'),M(n)).  The  individual  sets, 
M(n),  arc  called  Morse  sets. 

It  is  important  to  recognize  that  given  S  there  may  be  different 

collections  (M(n)}  which  give  rise  to  a  Morse  decomposition.  In  addition, 
each  collection  may  have  several  admissable  orders.  For  example,  let  S  be 
as  in  Figure  1.  The  possible  collections  of  Morse  sets  are 

A/j  -  {M(a),M(b),M(c)),  A/,  =  {M(a)  u  M(b)  u  C(M(a),M(b)),  M(c)) 

A/j  -  {M(a)  u  M(c)  U  C(M(a),M(c)),  M(b)}  or  A/^  =  {S}. 

Given  A/,,  admissable  orderings  for  P  =  {a,b,c)  are  a>b>c;a>c>b; 


INSERT  FIGURE  1. 


Never-the-less,  given  the  collection  of  Morse  sets,  there  is  a  minimal 
ordering  which  is  admissable.  This  is  called  flow  defined  partial  order.  >j., 
and  is  obtained  by  setting  n  >p  11*  if  and  only  if  there  exists  a  sequence  of 
distinct  elements  of  P,  n'  =  !!(,,  =  n  such  that  C(M(n^),M(n,j_j))  *  0  for 

all  k  =  1,  n. 

Let  I  be  an  interval  in  P.  Define 

M(I)  =  {z|u(z)  c  M(n),  u>*(z)  C  M(n')  where  n,n'  e  I}. 

It  is  easily  checked  that  M(I)  is  an  isolated  invariant  set. 

Definition  1.5.  Let  N  be  compact.  A  subset  K  C  N  is  positively 

invariant  in  N  if  z  «  K,  t  >  0,  and  z-[0,t]  C  N  implies  z  t  €  K. 

Definition  1.6.  Let  S  be  an  isolated  invariant  set.  A  pair  (N.N^)  of 

compact  sets  is  an  index  pair  for  S  if: 

1)  cl(Nj\N(,)  is  an  isolating  neighborhood  of  S 

2)  Njj  is  positively  invariant  in  N. 

3)  If  z  €  Nj  and  z  [0,*)  C  N^,  then  there  exists  a  t  ?  0  with 

z  [0,€]  c  Nj  and  z  t  e  Ng. 

Given  an  index  pair,  (N^Ng),  Ng  is  called  the  exit  set  and  (3)  implies  that 

any  orbit  which  leaves  Nj  in  positive  time  has  to  go  through  Ng. 

Definition  1.7.  Let  M  -  {M(n)in€P}  be  a  Morse  decomposition  of  the 


isolated  invancnt  set  S.  An  index-filtration  for  M  is  a  collection  of 
compact  sets,  -  {N(I)},  indexed  by  the  set  of  attracting  intervals  and 
satisfying: 

1)  If  1  is  an  attracting  interval  then  (N(1),N(P))  is  an  index  pair  for 


2)  If  Ij  and  Ij  are  attracting  intervals  then  N(lj)  n  NCIj)  =  N(Ijni2) 
and  N(Ij)  u  N(l2)  =  N(IjUlj). 


Franzosa  [3]  showed  that  an  index  filtration  for  M  can  always  be 
constructed.  Furthermore,  he  showed  that  if  (I,J)  are  an  adjacent  pair  such 
that  luj  is  an  attracting  interval  then  (N(IUJ),  N(l))  is  an  index  pair  for 


Let  (Nj.Nq)  be  a  compact  pair  and  define  an  equivalence  relation,  -, 
on  Nj  by 

z  -  z  if  z  €  Nj  and  z  -  z'  if  z, z'  e  Np. 

then  Nj/Nq  =  {z|z€Nj\Nq)  u  {Np}.  If  p:  Nj  -♦  N^/Np  is  the  obvious 

projection  map  then  N^/Np  can  be  topologized  by  letting  U  c  Nj/Np  be 
open  if  and  only  if  p'\U)  is  open  in  N^. 

Definition  1.8.  Let  S  be  an  isolated  invarient  set  with  index  pair  (Nj,Np). 
The  Conley  index.  h(S),  is  the  homotopy  type  of  (N^/Np,  Np). 


Conley  [1]  proves  that  this  index  is  well  defined.  For  purposes  of  computation 


it  is  much  easier  to  use  a  homology  or  co-homology  theory  rather  than  a 
homotopy  theory.  Using  Cech  co-homology  one  has  that 


H*(h(S))  =  H*(Ni,  Nq). 


where  (N^,  Nq)  is  any  index  pair  for  S.  Using  this  theory  one  could  define 
a  degree  1  connection  matrix  which  is  a  co-boundary  operator.  For  the 
author,  however,  singular  homology  theory  is  more  intuitive  and  leads  to  an 
easier  geometric  understanding  of  the  results.  In  order  to  have  H*(h(S))  = 
H*(Nj,  Nq)  for  singular  homology  it  is  necessary  to  restrict  the  set  of  possible 
index  pairs  such  that  Nq  is  an  absolute  neighborhood  retract  of  Nj  (Sec 
Munkres  [5]). 


Definition  1.9.  An  index  pair  is  regular  if  the  function  T  :  Nj  -*  [0,“] 
defined  by 


T(z) 


sup  {t  >  0|z  [0,t]  C  N,\Nj,} 
0 


z  €  Nj\N(, 
z  €  Np 


is  continuous.  A  regular  index  filtration  is  an  index  filtration  such  that  for 
every  attrating  interval,  I,  (N(I),N(0))  is  a  regular  index  pair. 


If  (Nj,Nq)  is  a  regular  index  pair  for  S  then  H*(h(S))  -  H*(Nj,Nq). 

A 

Let  I  be  an  interval  in  P.  I  will  always  denoted  an  interval  such 

A  A 

that  (1,1)  is  an  adjacent  pair  and  I  U  I  is  an  attracting  interval  in  P.  In 

A  A 

general  I  is  not  unique,  however,  given  I,  I  always  exists.  The  following 


lemma  will  be  needed  in  the  proof  of  theorem  1.11. 


Lemma  1.10.  (Salamon  [8])  Let  (Nj,N(j)  be  an  index  pair  for  S.  Then  there 
exists  a  continuous  Lyapanov  function  g  :  Nj  -*  [0,1]  such  that: 

1)  g(z)  =  1  iiX  z  [0,*)  C  Nj  and  u(z)  C  S. 

2)  g(z)  =  0  iff  z  €  Nq. 

3)  if  t  >  0,  0  <  g(z)  <  1,  and  z-[0,t]  C  Nj  then  g(z  t)  <  g(z). 

Furthermore,  if  €  >  0  and  Ng(Njj)  =  (z  €  Nj|g(z)  €  e)  then  (Nj,Nj)  is  a 
regular  index  pair  for  S. 

Proposition  1.11.  There  exists  a  regular  index  filtration  such  that  given  I,  an 

A  A 

interval  in  P,  (N(I  u  I),  N(I))  is  a  regular  index  pair  for  M(I). 

Proof.  Let  N  =  {N(I)|I  an  attracting  interval  in  P)  be  an  index 

filtration.  Using  lemma  1.10,  a  regular  index  filtration  N  =  {N(I)|I  an 

attracting  interval  in  P)  will  be  constructed.  Let  K  C  P.  Define  B(K)  = 

k-l  k 

{n  €  K|  if  n'  €  K  then  n  ^  n'}.  Let  Lj  =  B(P),  L^  =  B(P\  U  Lj),  =  U  Lj 

i=l  i=l 

and  T|j  =  PX^t  Notice  that  T^  is  an  interval  in  P  and  hence 

(N(P),N(£,j))  is  an  index  pair  for  M(T^). 

By  definition  of  an  index  filtration,  (N(P),  N(0))  is  an  index  pair.  By 
lemma  1.10,  ( N(P),  Nj(0))  is  a  regular  index  pair  for  S.  Similarly, 
(N(P),Ng(!ej))  is  a  regular  index  pair  for  M(Tj).  Let  N(0)  =  Ng(0). 

Let  n  €  Lj.  Define  N(n)  =  {z  €  Nt(2i)|  t  >  0,  z  t  €  N(n)}  U  Nj(0). 
Notice  that  N(n)  O  N(n')  =  N(0)  if  n  ^  FI'.  Furthermore  N(n)  is 


compact. 


Let  Tq.  N(P)  -*  [0,*]  be  as  in  definition  1.9  for  the  index  pair 

^  A 

(N(P),N(0)).  Let  I  C  Lj  then  N(I)  £  u  N(n).  Given  I,  1  c  Lj  define 
A  net 

a  N(1  u  1)  -  [0,»]  by 


sup  {t  >  Olz  fO.t]  N(1  U  I)\N(I)  if  z  £  N(I  U  I)\N(I) 

o(z)  = 

0  if  z  £  N(I) 


Showing  that  a  is  continuous  gives  that  (N(I  u  I'),  N(I))  is  a  regular  index 
pair.  There  are  three  cases  to  consider. 


Case  1.  (Zq  £  N(I  U  I)\N(I)).  N(I  U  I)\N(I)  is  open  in  N(I  u  1),  hence  there 

A  A 

exists  an  open  set  U,  such  that  Zj,  £  U  C  N(I  u  I)\N(I).  Now  let  z  £  U 

then  z  £  N(n)  where  n  £  I.  The  orbit  of  z  passes  through  N(0) 

without  passing  through  N(I).  Thus  o|  =  Tn|  .  Thus  o  is  continuous 

■  u  “'u 

at  Zq. 


Case  2.  (Zq  €  N(I)\N(0)).  N(I)  n  N(I)  =  N(I  n  I)  =  N(0).  We  can  choose  U 

open,  Zq  €  U  so  that  U  n  N(I)  C  N(0).  To  see  this,  assume  not,  i.c.  assume 

there  exists  a  sequence  {zj,  such  that  z^  £  N(I)\N(0)  and  z„  -  z^,,  then 

A  A 

Zq  £  cl(N(I)\N(0))  hence  z^  £  N(0).  Thus  U  C  N(I).  If  U  c  N(I)  then 

_  A  A 

=  TqI^.  But  N(I)  is  a  neighborhood  of  N(l)  by  construction,  thus  we 
can  choose  U  c  N(I). 


Case  3.  (Zq  £  N(0)).  Let  U  be  open,  z^  £  U.  By  the  previous  examples  we 
are  only  concerned  with  z  £  U  O  (N(1)\N(0)).  But  again  U  can  be  chosen 
such  that  o|  =  To  I 


We  are  now  ready  to  perform  the  induction  step.  Let  I  c  be  an 

A  A 

interval  in  P.  Assume  that  (N(I  u  1),  N(I))  is  a  regular  index  pair  of  I.  We 

need  to  show  that  the  same  holds  for  any  interval  contained  in  As 

before  (N(P),  is  a  regular  index  pair  for  Let  n  €  L^_|^j. 

Define 


N(n)  =  {z  «  t  >  0,  z  t  £  N(n)}\N{f^). 


Let  *  ^  ^k+t  be  an  interval  in  P.  Then  there  exists  a  unique  interval  J 

q 

C  such  that  I  =  u  Ilj  u  J  where  IIj  £  L^^j  for  i  =  l,...,q-  Define  N(l) 
q  i=i 

=  U  N(n;)  U  N(J). 
i=l 


Let  Tj^;  N(P)  -•  [0,*]  be  the  function  in  definition  1.9  for  the  index 
pair  (N(P),  N(!C^)).  Define  a:  N(I  U  I)  -*  [O,**]  by 


o(z) 


A  A  A  A 

fsup  {t  >  C|z  [0,t]  C  N(I  U  I)\N(1)  if  z  £  N(I  U  I)\N(1) 


0 


if  z  £  N(I). 


The  proof  that  a  is  continuous  is  as  for  the  previous  case.  ■ 

We  finish  this  subsection  by  computing  the  Conley  index  for  a 
hyperbolic  critical  point. 


Example  1.12.  Given  z  =  f(z)  a  differential  equation  in  /?",  let  Zq  be  a 
hyperbolic  rest  point  of  the  resulting  flow,  (i.e.  {(Zq)  ■  0  and  all  the 


eigenvalues  of  DfCz^)  have  non-zero  real  part).  There  exists  a  neighborhood, 
U,  of  Zn  with  coordinates  such  that  for  any  C  £  U  the  flow  can  be 


written  as  6  t  =  (6ie*v>6|5e‘,6k+ie'\-..,C„c‘*)  where  t  =  0  corresponds  to  Zq. 
Define  Nj  =  [-€j,€jJ  x  ...  x  [-€„,€j  C  U  and  =  {±€j)  x  ...  x  {±€j  x 

[-Ck+i’^k+il  *  -  *  ^  (Nj.Nq)  is  an  index  pair  for  S  =  {Zq}. 

Thus  h(S)  -  I*'  a  pointed  k-sphere  and 

if  j  “  k 

H.  (h(S);  2j)  =  H.(Nj,No;Zj)  = 

0  otherwise 


1.2  Connection  Matrix 

Let  S  be  an  isolated  invariant  set.  Then,  in  general,  there  are  various 
Morse  decompositions  and  orderings  thereof,  which  one  can  associate  with  S, 
and  for  each  possible  Morse  set  there  is  a  topological  invariant,  namely,  the 
Conley  index.  The  connection  matrix  is  a  method  for  organizing  this 
information.  To  be  more  precise,  given  S  and  a  regular  index  filtration 
N  =  {N(I)},  the  connection  matrix  extracts  some  of  the  information  determined 

A  A 

by  H*(N(I  U  I),  N(I)),  i.e.  the  homology  of  the  index  for  each  possible  Morse 
set  of  S.  The  idea  behind  the  connection  matrix  is  surprisingly  simple  and 
elegant.  Unfortunately,  because  there  are  so  many  possible  index  pairs, 
constructing  the  connection  matrix  is,  in  general,  quite  complicated.  Therefore, 
before  proceeding  with  the  general  definitions  we  give  the  following 
elementary  but  important  example  of  a  connection  matrix. 

Let  Ng  C  Nj  and  Ng  C  N^.  A  map  between  pairs  f:(Nj,Ng)  -* 

(Nj,No)  means  that  f;  Nj  -•  continuously  and  f(Ng)  c  Ng. 

Definition  1,13.  Let  S  be  an  isolated  invariant  set  with  a  Morse 
decomposition  {M(a),M(b)).  If  b  >  a  then  M(a)  is  called  an  attractor  and 
denoted.  A,  while  M(b)  is  called  a  reoeller  and  denoted,  A*.  Together 
(A, A*)  is  called  an  attractor-reoeller  pair  for  S. 

One  can  check  that  if  I  C  P  is  an  attracting  interval  then  M(I)  is  an 


attractor  and  M(P\I)  is  the  corresponding  repeller.  Furthermore,  if  (1,J)  is 
an  adjacent  pair  of  intervals  then  M(I)  =  A,  M(J)  =  A*  is  an  attractor 


repeller  pair  in  M(I  U  J). 


Given  an  attractor-repeller  pair  (A.A*)  of  S  there  exists  a  regular 
index  filtration  C  Nj  c  Nj  such  that  (N,,No),  (N^.N^),  and  (Nj,Nj)  are 
regular  index  pairs  for  S,  A,  and  A*  respectively.  This  leads  to  the 
sequence  of  maps 

(Nj.No)  —  (N,.No)  -(Nj.N,) 


where  i  and  j  are  inclusion  maps.  Passing  to  homology  one  has  the  long 
exact  sequence 


H„(Ni,No)  -H„(N,,No)  -H„(Nj.N,) 


or  equivalently 


H*(h(A)) 


-  H*(h(S)) 


(1.1) 


A  is  the  connection  matrix  for  this  example. 

Example  1.14.  Consider  the  case  where  (A.A*)  is  an  attractor-repeller  pair 
for  S  and  C(A*,A)  *  0.  Then  there  exists  a  regular  index  filtration  Nj,  C 
Nj,  Nq  C  Nj  such  that  Nj  O  Nj  =  Nj,  and  (Nj  U  Nj,  Nq),  (Nj.Nq),  and 
(N,,No)  arc  regular  index  pairs  for  S,  A,  and  A*.  respectively.  Now 


consider  the  maps 


(Ni.No)  (Nj  Nj,  No) 

\  •  ' 

^  (N^  U  Nj.  No) 

Passing  to  homology,  one  can  check  that  k*:  H(h(A))  — ►  H(h(S))  is  an 

isomorphism,  thus  i«  is  an  injection  and  j*  a  surjection.  Exchanging  Nj 
and  Nj  gives  that  the  corresponding  k*;  H(h(A*))  — ►  H(h(S))  is  an 
isomorphism  and  hence,  i«  is  an  injection  and  j*  a  surjection.  Thus  in 
the  long  exact  sequence  (1.1)  A  is  a  zero  map.  Thus  we  have  proved 

Theorem  1.15.  If  (A,A*)  is  an  attractor-repeller  pair  in  S  and  S  =  A  u 
A*  then  the  flow  defined  boundary  map  A:  H<i(h(A))  -  H*(h(A))  is  trivial. 

In  application  the  contrapositive  will  be  used. 

Corollary  1.16.  If  A  is  not  a  trivial  map  then  S  A  u  A*,  i.e. 
C(A*,A)  H  0. 

The  connection  matrix  has  been  shown  to  exist  if  one  uses  homology  (or 
cohomology)  with  field  co-efficients.  For  our  purposes  it  will  suffice  to  use 
the  field  Z,.  Also,  since  we  are  only  interested  in  the  homology  of  the  index 
of  M(I)  and  not  the  homology  of  M(I)  we  will  write  H(I)  or  H(M(I)) 
in  place  of  H*(h(M(I));  Z,). 
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Examole  1.17.  Let  S  be  an  isolated  invariant  set  such  that  H(S)  =  0,  i.c. 
Hj(S)  =  0  for  all  i.  Assume  that  A  and  A*  are  hyperbolic  critical 
points  with  Conley  index  Z'‘  and  respectively.  From  the  long  exact 

sequence,  we  have  that  H^^j(A*)  -*  H^(A)  is  an  isomophism.  Thus  by 

Corollary  1.16  there  exists  a  connecting  orbit  from  A*  to  A.  Because  E*" 
and  E'*^^  have  only  one  non-zero  homology  group  and  because  we  are  using 
Zj  coeficients  we  can  write  A:  H*(A)  ®  H*(A*)  -*  H*(A)  ®  H*(A*)  in  the 
form  of  a  matrix  as 

A  A* 

A  To  r 

A  = 

A*  [O  0 

With  this  example  in  mind  we  now  begin  defining  the  connection  matrix. 
Let  I  be  an  interval  in  P,  then 

A(I):  «  H(i)  -  ®  H(i) 
iei  ici 

Since  H(i)  =  H*(h(M(i);  Z,),  it  is  a  graded  vector  space  and  thus  ®  H*(i)  is 

*  i  €I 

a  graded  vector  space.  Thus  A(I)  is  assumed  to  be  a  linear  map  and  is 
represented  by  a  matrix 


A(I)  = 

1 

H(j) 

H(i) 

.  •  ■ 

»  •  • 

where  each  A(I)jj  is  a  linear  map  from  H*(j)  to  H*(i). 


'-V.' 


(i)  A(I)  is  i 
(ii)  A(I)  is  a 


trictlv  upper  triangular  if  A(I)jj  =  0  for  i  S  j. 
boundary  mao  if  A(I)jj  is  of  degree  -1  and 

A(I)*  =  0. 


Let  I  and  J  be  intervals  in  P.  Define  CA(I)  =  e  H(i)  and  A(J,I): 

i  ei 

CA(J)  -•  CA(I)  where 


such  that  iel  and  jeJ.  If  A(P)  is  a  strictly  upper  triangular  boundary 
map  then  given  I  an  interval  of  P  one  can  define  a  chain  complex 
(CA(1),  A(I)).  Of  course,  this  chain  complex  generates  homology  groups  which 
we  denote  HA(I).  If  (I,J)  is  an  adjacent  pair  of  intervals  then  one  can  define 
the  exact  sequence 


0  —  CA(I)  CA(J  u  1)  ^  CA(J)  —  0 


where  i  and  j  are  the  obvious  inclusion  and  projection  maps.  Passing  to 
homology  we  get  the  long  exact  sequence 


H^A(I)  —  H^A(I  U  J)  —  H^A(J) 


(1.2) 


•*  •  ^*<1*  m*  ^  ■*  «*■  "  •  •  *  fc  ■  •  *  •  •  •  ’  *  • 


An  upper  triangular  boundary  map  A(P)  is  a 


matrix  for  the  Morse  decomposition  {M(n) |n«(P,>)  of  S  if  there  exists 
isomorphisms  *(1):  HA(1)  -  H(I)  for  any  interval  I  in  P  such  that: 

(i)  For  every  n«P,  ♦(n):  HA(n)  -  H(n)  is  the  identity 

(ii)  For  every  adjacent  pair  of  intervals  (I.J)  the  following  diagram 
commutes 


■  •  •  —  HA(I)  ^  HA(I  U  J)  —  HA(J)  ^  HA(1)  -*  ■  ■  ■ 


*(I  U  J) 


—  H(I) 


H(I  u  J) 


H(J) 


H(I) 


where  the  top  line  is  (1.2) 

Franzosa  [3]  showed  that  using  field  co-efficients  a  connection  matrix 
exists  for  any  isolated  invarient  set  S  with  Morse  decomposition  M  = 
{M(n)|n  €  (P,>)}.  It  should  not  be  assumed  that  the  connection  matrix  is 
unique,  in  fact,  for  many  interesting  examples  it  is  not.  Reineck  [7]  proved 
the  following  uniqueness  theorem. 

Thcprgip  1,?0.  Let  {M(n)|n  €  P)  be  a  Morse  decomposition  of  S  such  that 
each  M(n)  in  a  hyperbolic  critical  point.  If  W“(M(n))  W*(M(n))  for  all 

n  ^  n'  then  the  connection  matrix  is  unique  with  respect  to  the  flow  defined 
partial  order. 


The  obvious  question  at  this  point  is  what  kind  of  phenomena  results  in 
a  non-unique  connection  matrix?  There  is  still  no  satisfactory  answer  to  this. 
However,  the  following  example  is  enlightening. 


INSERT  FIGURE  2. 


Example  1.21.  Assume  we  have  a  parameterized  family  of  flows  whose  phase 
plane  portrait  at  values  -1,0,  and  +1  are  as  shown  in  figure  2.  Theorem  1.20 
says  that  the  connection  matrices  CM(1)  and  CM(-l)  for  the  Morse 
decompositions  Afj  and  A/ respectively  are  unique.  It  is  easy  to  check 
that  they  can  be  written  as 


M, 

CM(1)  =  Mj 
M, 


r  1 
0 

I 

3, 

1 

Ml 

r  » 
0 

1 

IVIq 

0®' 

0 

0 

0 

,  CM(-l)  -  Mj 

0 

0 

0 

0 

0 

0 

M, 

0 

0 

0 

What  about  CM(0)?  Franzosa  [3]  showed  that  CM(-l)  and  CM(1)  are  both 
connection  matrices  for  Mq  and  that  they  are  the  only  possible  connection 
matrices.  The  non-uniqueness  comes  about  because  in  M^,  3  and  1  are  not 
adjacent  under  the  flow  induced  partial  ordering  and  because  we  have  a 
non-transverse  saddle-saddle  connection  which  can  perturb  to 

We  can  ask  another  question,  given  CM(±1),  is  it  possible  to  determine 
CM(0)?  Again,  in  a  general  setting  the  answer  is  not  clear  (see  Reincck  [7]). 
However,  for  the  classification  project  addressed  in  this  paper  it  is  sufficient 


to  be  able  to  answer  the  following  question.  Given  CM(1)  and  is  it 

possible  to  determine  CM(-l)?  With  suitable  restrictions  the  answer  is  yes,  as 
will  be  seen  by  the  use  of  connection  matrices  of  special  systems  called 
transition  systems. 

A  final  comment  on  the  isomorphisms  ^I):  HA(I)  H(I).  Since  HA(I) 
is  generated  by  the  chain  complex  (CA(I),  A(I)),  the  isomorphism  *(1)  imposes 
algebraic  restrictions  on  A(I).  These  algebraic  restrictions  will  be  referred  to 


as  the  rank  condition. 


As  the  introduction  indicated,  we  are  really  only  concerned  with  finding 


solutions  to  the  non-linear  system  of  ordinary  differential  equations 

Xi  =  y;  (5(e)) 

y;  =  eyj  -  DjV(x) 

In  order  to  apply  the  connection  matrix  to  this  problem  we  need  a  compact 
invariant  set  S,  i.e.  we  want  the  set  of  bounded  solutions  to  (5(e)),  denoted 
by  S5(e)  to  be  compact.  The  following  two  assumptions  guarantee  this. 

(Al)  There  exists  Qg  such  that  if  Q  <  Qg  then  the  level  surfaces 
{x  I  V(x)  =  Q}  are  convex. 

(A2)  lim  V(x)  = 

||x|h» 

It  should  be  mentioned  that  (Al)  can  be  weakened  without  losing  the  fact  that 
S5(e)  is  compact.  (Sec  Conley  [1]). 

(A3)  V  has  only  non-degenerate  critical  points.  These  will  be  denoted  by 
Mj,  i  =  1 . q  and  let  V(Mi^.,)  <  V(Mi). 

This  assumption  merely  simplifies  the  presentation  of  results.  Notice  that 


M,  is  the  absolute  maximum  of  V. 


An  important  assumption  that  might  go  un-noticed  is  in  the  P.D.E. 


originally  considered.  A  more  general  form  of  (0.1)  is 


X.J.  =  DAx  +  V(x) 


(2.1) 


where  D  is  a  diagonal  matrix  with  entries  Vj.  Again,  restricting  our 
attention  to  traveling  wave  front  solutions  reduces  (2.1)  to  the  system  of 
O.D.E.’s 


Xj  =  y; 

Vi  =  '/x.(®yi  -  Vi(x) 


The  important  difference  between  (S(0))  and  (2.2)  is  that  for  (S(e))  there 
exists  a  global  Lyapanov  function,  something  which  in  general  does  not  occur 
for  (2.2).  The  Lyapanov  function  is  used  to  determine  the  Morse  decomposition 
of  S5(0)  and  to  limit  the  number  of  possible  connection  matrices  for  various 
wave  speeds  0.  This  is  not  to  say  that  the  techniques  developed  here  are  of 
no  use  in  (2.1).  Rather,  one  will  have  to  pay  closer  attention  to  the  structure 
of  the  Morse  sets,  and  some  of  the  questions  asked  at  the  end  of  Section  1.2 
will  have  to  be  better  understood,  before  the  connection  matrix  leads  to  a 


classification  scheme. 
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2.2.  Basic  Results  for  Traveling  Wave  Systems 


This  section  translates  simple  analytic  results  for  the  traveling  wave 
system  5(e)  into  the  language  needed  to  apply  the  Conley  index  and  the 
connection  matrix.  Unless  it  is  important  to  specify  the  wave  speed  we  let  5 


=  5(0) 

and  denote  the 

set 

of 

bounded  solutions  to 

5 

by 

S5. 

Though 

slightly 

different 

from 

the 

standard  definition  we 

call 

H; 

ir^ 

-•  IR  a 

Liapanov 

function 

for  a 

system 

of  O.D.E,’s  if  either 

dH 

dt 

»  0 

or 

^  «  0 

(but  not  both)  along  all  solutions  of  the  O.D.E.. 

Proposition  2.1.  If  6^0  then  H(x,y)  =  ^  <y,y>  +  V(x)  is  a  Liapanov 
function  for  5. 

Proof.  On  solutions  of  5  one  has  that 

^  =  <y,y>  +  <vv,y>  >=  e  <y,y>  I 


Corollary  2.2.  If  e  >  0  then  ^  ^  0  and  if  e  <  0  then  ^  *  0  along 
solutions. 


If  0=0  then  5(0)  reduces  to  a  Hamiltonian  system  with 


Hamiltonian  function,  H.  It  is  the  author’s  opinion  that  an  understanding  of 
the  set  of  bounded  solutions  to  the  Hamiltonian  system  should  give  information 
on  bounded  solutions  of  5(0)  for  ©  sufficiently  small  and,  vice  versa, 


given  any  sequence  0  for  which  S5(©^)  is  understood  one  should  be 

able  to  draw  conclusions  about  the  structure  of  the  set  of  bounded  solutions  to 
the  Hamiltonian  problem.  This  question  will  be  taken  up  in  a  future  paper 
(see  Mischaikow  [6]). 

It  is  easily  checked  that 

Proposition  2,3.  The  only  critical  points  of  S  are  {(M^,  0))j’_j. 

Proposition  2.5.  For  6^0,  SS(e)  consists  of  the  critical  points  {(Mj,0)}?_j 
and  heteroclinic  orbits  connecting  these  critical  points.  Furthermore,  given  an 
Mj  Mj  connection  then; 

(a)  0  >  0  implies  V(Mj)  >  V(Mj)  i.e.  j  <  i  . 

(b)  0  <  0  implies  V(Mj)  <  V(Mj)  i.e.  j  >  i  . 

Sketch  of  proof.  This  follows  from  proposition  2,1  and  an  easy  computation 
showing  that  the  only  orbits  along  which  H  is  constant  are  the  critical 
points.  (a)  and  (b)  are  restatements  of  corollary  2.2,  i.e.  if  0  >  0  then  the 
"energy",  H,  is  increasing  and  decreasing  if  0  <  0.  I 


Definition  2.6.  Let  b(M.)  be  the  number  of  negative  eigenvalues  of 

D*V(Mi). 

Proposition  2.7.  If  n(Mj)  =  k  and  0  >  0  then  the  dimension  of  the 

unstable  manifold  at  (Mj,0)  is  2n-k.  If  0  <  0  then  the  dimension  of  the 
unstable  manifold  is  k. 


Proof.  Let  A  =  D*V  =  [gx.  gjT.  J-  Since  A  is  a  symmetric  matrix,  there 
exists  B  and  orthogonal  real  matrices  such  that  B'^AB  =  A  where 

A  is  a  diagonal  matrix  with  non-zero  real  entries  Xj . X^^.  Notice  that 


0  I 

A  ei 


B-*  0 
0  B-* 


0  I 

A  ei 


‘  B  0 
0  B 


Thus  the  eigenvalues  can  be  found  by  solving 


xl 

-I 

Xl  -1 

det 

=  det 

-A 

(x-e)i 

Q  x*-ex-xi 

X 

„  "  x*-ex-X. 

x"  n  - ‘ 

i=i  * 


n  (X*-  ex  -  Xj)  =0 

1=1 


This  gives  xf  =  ^  (0  ^✓e2.4x.)- 
For  0  >  0: 


If  Xj  >  0  then  ✓qZ ^4 >  0,  hence  Xj'*'  >  0  and  x:  <  0. 

If  Xj  <  0  then  ✓02^4)^  <  0,  hence  Xj*  >  0. 

For  0  <  0: 


If 

If 


Xj  >  0  then  ✓e2+4x.  >  '®i.  hence  xj^  >  0  and 

Xj  <  0  then  ✓92^.4  X  <  101,  hence  Xj*  <  0. 


r  <  0. 


Restating  these  results  in  the  language  of  Conley  gives; 
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a 


I 


Theorem  2.8.  (a)  SS(&)  is  an  isolated  invariant  set  with  a  Morse 

decomposition  {(Mj,0)}|>_j  for  0  #  0.  If  0  >  0  then  1  <  2  <  •  •  •  <  q  is 
always  an  admissable  ordering.  If  0  <  0  then  q  <  q-1  <■•••<  1  is 
always  an  admissable  ordering. 

(b)  Let  >?(Mi)  =  k.  If  0  >  0  then  h(Mj,0)  -  E*"'’'.  If  0  <  0  then 
h(Mi,0)  -  E*'. 

(c)  h(S5(0))  -  E". 


Proof,  (a)  This  follows  directly  from  propositions  2.4  and  2.5. 

(b)  This  follows  from  proposition  2.7  and  example  1.12. 

(c)  Let  N  =  {(x,y)|V(x)  >  and  ||y||  *  K.).  In  the  proof  of 

proposition  2.4,  Conley  shows  that  for  K  large  enough,  N  is  an  isolating 
neighborhood  of  SS(0).  Now  define  a  homotopy  W:  R"  x  I  -  R  satisfying: 

(i)  W(x,0)  =  V(x) 

(ii)  If  X  «  R"  such  that  V(x)  4  Qq  then  W(x,s)  =  V(x)  for  all 
s  €  [0,1] 

(iii)  W(x,l)  =  U(x)  where  U  has  a  non-degenerate,  unique  critical  point,  P. 

Clearly,  P  is  an  absolute  maximum  since  Urn  U(x)  =  lim  V(x)  »  -«  Now 

llxll—  ||x|h» 

define 

X  =  y 


y  =  0y  -  VU(x). 


By  proposition  2.5,  the  set  of  bounded  solutions  is  P.  But  since  U=V  for 
{x|V(x)  =  Qq)  ,  h(P)  -  h(SS(0)).  P(P)  ■  n  hence  (b)  implies  (c).  ■ 


« **«  A 


•  '  *  «•  '  •  "  *  *  *•*  •  *•  *•  »*•  ■  *  !•** 


It  is  important  to  notice  that  (a)  does  not  imply  that  the  total  orderings 
given  are  the  only  possible  orderings  on  the  Morse  decomposition.  In  fact,  as 
will  be  shown,  the  flow  induced  partial  order  in  much  weaker. 

Simple  substitution  gives: 

Proposition  2.9.  The  transformation  0  =  -©  ,  Y  =  -y  ,  T  =  -t  leaves  5(0) 
invarient. 

The  importance  of  this  proposition  is  that  it  allows  us,  for  the  time 
being,  to  restrict  our  attention  to  5(0)  where  0  >  0.  In  fact  there  exists  a 
strong  symmetry  about  0=0.  If  z(t)  (  S5(0)  with  0  >  0  is  a 
connection  Mj  -•  then  there  exists  a  solution  z(t)  e  S5(-0)  which  is  a 
connection  Mj  -•  Mj.  This  symmetry  can  be  exploited  to  translate  information 
from  the  Hamiltonian  system  to  the  traveling  wave  systems  (see  Mischaikow 
[6]) 

From  now  on,  unless  explicitly  stated  otherwise,  it  is  assumed  that 
0  >  0. 
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Mj  is  a  local  maximum  thus  there  is  an  c  >  0  such  that  for  all  x  where 

llMj  -  xll  <  €  and  x  #  Mj  ,  V(x)  <  V(Mj).  In  particular,  there  exists  8  >  0 

and  tg  such  that  if  z(t)  is  a  connecting  orbit  from  (Mj.O)  to  (M^.O)  then 

V(x(tQ))  =  V(Mj)  -  8,  i.e.  <y(to),  y(to)>  >  28.  Since  y  is  continuous  there 

00 

exists  K  >  0  such  that  K.  <  /  <y.y>dt.  Thus 


V(Mp  -  V(Mj)  =  I  ^dt  =  e  |<y,  y>dt  >  eK 
•  00  .00 

But  V(Mj)  -  V(Mj)  is  fixed  while  ©K  -  •  as  ©  -  *  ■ 

The  final  result  of  this  section  says  that  the  structure  of  S5(©)  becomes 
fixed  for  ©  sufficiently  large. 

Proposition  2.11.  For  fixed  V,  there  exists  ©  >  >  1  such  that  there  exists 
a  connecting  orbit  from  (Mj,0)  to  (Mj,0)  satisfying  S(B)  if  and  only  if  there 
exists  a  corresponding  solution  from  (Mj,0)  to  (M^.O)  satisfying  x  =  7V(x). 

Sketch  of  Proof.  Let  denote  gradient  with  respect  to  x.  Then  S{&) 

can  be  written  as  x  =  y,  y  =  ©y  -  V^V(x).  Let  x  =  Ve  ^^^cn  S{e) 
becomes  » 

t  =  ©y 

y  =  ©(y  -  V^V(Ve))  • 


For  ©  >  >  1  it  was  implied  in  the  proof  of  the  previous  proposition  that  if 
z(t)  =  (x(t),  y(t))  is  a  bounded  solution  to  S  then  ||y||  must  remain 


small,  hence  llyll  must  remain  small,  thus  |ly  -  ^x^YcVe)!!  0.  Therefore  we 
are  looking  for  solutions  to  x  =  ^/0  V^^Cx).  But  since  we  want  non-constant 
bounded  solutions  to  S  we  need  to  reparameterize  t.  Let  t  =  Ve  and 
'  =  d/dt  then  x'  =  V^V(x).  ■ 


v^? 
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Our  classification  scheme  depends  on  being  able  to  use  6  as  a 
parameter.  With  this  in  mind  we  introduce  the  transition  system 


Xi  =  Vi 


y;  =  eyj  -  DjV(x) 


e  =  €(e  -  eo)(e  -  Sj)  i  >  >  €  >  0,  ®i  <  ®o 


Let  the  set  of  bounded  solutions  to  TXSqjBj)  be  denoted  by  Sr(©jj,©j).  Again, 
when  no  confusion  arises  we  shall  drop  the  ©q  and  ©j.  Unless  otherwise 
stated  assume  ©^  >  ©^  >  1.  Figure  3  shows  what  the  phase  portrait  of 
7-(®o.®i)  is  like.  Notice  that  at  ©  =  ©^  we  have  the  system  5(©j)  and  at 


©  =  ©jj  we  have  S(©q). 


INSERT  FIGURE  3 


Lemma  2.12.  The  only  critical  points  of  r(©Q,©j)  are  {(Mj,0,©o))  and 
{(Mj.O,©)}  i=l . q. 

To  save  writing,  when  ©j,  and  ©^  are  known  let  Mj  *  (Mj,0,©q)  and 
Mj  ■  (Mj,0,©j).  Furthermore,  Mj  -•  denotes  a  solution,  Z(t),  of 

r(©Q,©j)  such  that  w(z)  =  and  w*(z)  =  Mj.  Let  H(x,y,©)  =»  H(x,y). 


'."V  ITTiUH  L'^V^  l »  '.M  "V!".  !  ^  ^  <  ^II  n 
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Lemma  2.13.  On  solutions  of  T,  —  I  =  8(0  <y(tn),  y(tn)>  »  0,  i.c.  H  is 

df't=t(j  u  u  u 

a  Liapanov  function  for  the  transition  system. 

Lemma  2.14.  ST  is  compact. 

Proof.  If  (z(t),  e(t))  e  ST  then  8^  <  e(t)  <  Sq.  The  proof  of  proposition 

2.4  shows  that  for  every  fixed  6  ,  there  exists  K(e)  >  0  such  that  N(e)  = 

{(x,yj|V(x)  >  Qq  and  |ly|l  <  K(0))  is  an  isolating  neighborhood  of  SS(B).  Let 

K  =  max  K.(e).  Then  one  easily  checks  that  for  N  =  {(x,y)|V(x)  > 
e«iej-£.eQ+€]  i 

®0’  llyll  <  K)  ,  N  *  [ej-€,eQ+£]  is  an  isolating  neighborhood  for  ST(eQ,ej).  ■ 

Lemma  2.15.  If  t(t)  ■  (x(t),y(t),8(t))  is  a  non  constant  bounded  solution  of 

7'(©(,,ej)  then  {(t)  is  a  heteroclinic  orbit  of  one  of  the  following  forms. 

(a)  Mj  -•  Mj  ,  i  >  j  and  6(t)  «  6^  Vt  €  R 

(b)  Mj  -•  Mj  ,  i  >  j  and  e(t)  ■  ©j  Vt  c  R 

(c)  Mj  -  Mj  ,  i  >  j  .  Furthermore  i«j  if  and  only  if  i(t)  «  (Mj,0,e(t)) 

Vt  €  R 

Proof,  (a)  and  (b)  are  restatements  of  proposition  2.5. 

(c)  If  e(t)  «  (0i,0o)  then  8  <  0  hence  lim  5(t)  =  Mj  and  lim  5(t) 

(-♦«»  {-•  .0» 

-  Mj.  Since  ^  >  0  ’  ^  ^  j-  Clearly,  if  5(0)  = 

(Mj,0,6(0))  then  5(t)  =  (Mj,O,0(t))  for  all  t.  On  the  other  hand,  if  there 

exists  tj,  where  5(t(,)  »  (x(to),  y(to),  ©(t^))  and  (x(to),  y(t(,))  Jf  (M^,0)  for 

«D 

k=l,...,q  then  the  total  change  in  H  over  5(t)  is  J0(t)<y(t),  y(t)>dt  >  0. 


Thus  M;  /  M;. 


We  can  collect  the  information  of  the  previous  lemmas  as  follows; 


Theorem  2.16.  (a)  is  an  isolated  invariant  set  with  a  Morse 

decomposition  {Mj}  U  {M-}  and  i,i  =  l,...,q.  If  >q  and  >j  are  admissable 
orderings  for  the  Morse  decompositions  of  S5(eo)  and  SS(ej),  respectively, 
then  an  admissable  ordering  for  Sr(8Q,0j),  >,  is  given  by 

i  >  j  if  i  >0  j 

i  >  j  if  >>13 

j  J.  ]•  for  all  i  .  j  . 

(b)  If  n(M.)  =  k  then  hCMj)  ~  and  h(Mj)  -  . 

(c)  h(Sr)  -  0  . 

Proof,  (a)  This  follows  from  lemmas  2.14  and  2.15. 

(b)  The  unstable  manifold  of  M;  has  not  been  changed  while  that 
of  Mj  has  been  increased  in  dimension  by  1.  Now  apply  example  1.12, 
proposition  2.7  and  theorem  2.8. 

(c)  One  can  either  compute  this  directly,  i.e.  N  ,  the  isolating 

neighborhood,  has  been  given  above,  thus  one  can  determine  and  check 

that  h(N/NQ,*)  -  0  or  one  can  notice  that  Sr(eo,ej)  can  be  "continued"  (sec 
Conley  [1]  or  Salamon  [8])  to  a  flow  without  critical  points  and  hence  h(S71 

~  0.  ■ 

As  will  be  seen  the  transition  system  is  helpful  if  one  knows  S(e)  for 

some  particular  value  of  0.  Given  any  potential  function,  V,  however,  it  is 


not  clear  how  to  find  a  0  for  which  S(0)  can  be  analyzed.  To  some 
extent  we  can  get  around  this  problem  if  there  exists  a  Vq  for  which  ^o(0) 
is  known  and  if  there  exists  a  reasonable  homotopy  from  to  V.  With 

this  in  mind  we  make  the  following  definition. 

Definition  2.16.  F:  R"  x  [-6,1+8]  -•  R  ,  6  >  0  is  a  critical  Point  preserving 
smooth  parameterized  family  of  potential  functions  if  for  all  S€[-6,l+8]  : 

(i)  K(x,s)  =  V,(x)  €  C*(R"  X  [-8,1+6],R) 

(ii)  has  q  non-degenerate  critical  points  denoted  by  Mj(s)  i=l . q. 

(iii)  V,(Mi(s))  =  Vo(Mi(0))  and  hfMjCs))  =  hlMjCO)) 

(iv)  V,(x)  =  Vo(x)  if  X  e  {x|Vo(x)  <  Qq). 

Let  K  be  a  critical  point  preserving  family  of  potential  functions. 
Then  we  have  a  Perturbation  system  given  by 

Xi  =  y, 

y;  =  eyj  -  DjV,(x)  P 

s  =  -  €  s(s-l)  0<e'<<l,©>>l 

Let  Mj  =  (Mj(0),0,0)  and  Mj  =  (Mj(l),0,l).  Let  SP  denote  the  set  of 
bounded  solutions  to  P.  As  far  as  the  index  theory  is  concerned  P  and 
T  are  similar  systems  thus  we  have  the  following  theorem. 


Theorem  2.17.  (a)  SP  is  an  isolated  invarient  set  with  a  Morse 
decomposition  (M.)  u  (Mr)  for  i,i=  Iv-.Q-  If  >o  and  >,  are  admissablc 


orderings  for  the  Morse  decomposition  of  S5  for  Vj,  and  Vj  , 
respectively,  then  an  admissable  ordering  for  SP,  >,  is  given  by 

i  >  j  if  i  >0  j 

i  >  j  if  *  >1  j 

i  >  j  for  all  i,  j  . 

(b)  If  r)(Mi(0))  =  k  =  n(M;(l))  then  h(M.)  -  E2"-k+i  and  h(Mj)  - 

Z2n-k 

(c)  h(SP)  -  0. 

However,  as  in  the  previous  cases,  we  want  slightly  more  detailed 
information  as  to  the  nature  of  the  possible  heteroclinic  orbits. 

Proposition  2.18.  Let  5(t)  =  (x(t),  y(t),  s{t))  be  a  solution  to  P.  Then  there 
exists  a  solution  such  that  lim  (;(t)  =  Mj  and  lim  5(t)  =  Mj. 

t"**  t"*  -  ® 

Proof.  For  fixed  s,  consider  the  system 

Xi  =  yj 

Vi  =  ey.  -  DjV,(x)  . 

(Mj(s),0)  is  a  hyperbolic  critical  point  for  this  system.  Let  ^(Mjls))  =  k. 
(Notice  that  k  is  independent  of  s).  Via  proposition  2.7  and  example  1.12 
one  has  that  under  a  suitable  change  of  coordinates  there  is  an  isolated 
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'jk-F>-T*)r»Ar« 


neighborhood  N(s)  of  (Mj(s),0)  with  exit  set  Nq(s)  as  in  Figure  4.  Now 
consider  the  system  ©  with  e  <  <  1. 


INSERT  FIGURE  4. 


Since  F  is  a  smooth  family  of  potential  functions  we  can  define  a  set  N 
which  contains  the  arc  (Mj(s),0,s)  for  s  €  ['^2*  1+^2!  furthermore  for 

fixed  s,  N  restricts  to  N(s)  with  N^fs)  the  exit  set  for  N  restricted  to 
s.  Let  Nq  =  U  Nq(s)  u  N(1+®/j).  One  can  check  that  (N,Njj)  is  an  index 
pair  for  some  isolated  invariant  set,  S.  Furthermore,  h(S)  =  0.  Now  refering 
to  example  1.17  we  see  that  the  connection  matrix  for  S  is 


rH  M, 

Mj  p  1 


Mj  p  0 


In  otherwords,  there  exists  a  connection  from  Mj  to  Mj.  ■ 

This  proposition  as  it  stands  is  not  global  enough  for  our  purposes.  We 
are  interested  in  the  set  of  connections  from  Mj  to  Mj  which  arc  contained 
in  all  of  SP  not  just  N.  It  might  be  possible  that  there  is  another 

connection  from  Mj  to  Mj  which  lies  outside  of  N.  It  is  to  eliminate  this 
possibility  that  the  restriction  ©  >  >  1  is  included. 


Proposition  2.19.  Let  {(t)  =  (:Jt(t),  y(t),  s(t))  be  a  solution  of  P  such  that 
lim  C(t)  =  Mj  and  lim  5(t)  =  Mj.  If  ©  >  >  1  is  sufficiently  large  then  6 

(-400  (-»  .00 

lies  in  N  as  defined  in  proposition  2.18. 


Proof.  If  we  had  a  Liaponov  function  the  theorem  would  be  easy,  e.g.  lemma 
2.15  (c).  However,  if  H(x,y,s)  =  ^<y,y>  +  K(x,s)  then  along  solutions  of  P 


dH  av.  • 

-  =  e  <y,y>  .  -  s 


is  not  a  Liaponov  function.  Never-the-less,  along  5(t)  we  must  have 


00  00 

f  dH  f  fav  ■ 

0  =  J  —  dt  =  e  J  <y(t),  y  (t)>dt  +  J  ^  s  dt  . 

.00  .  00  .00 


If  5(t)  leaves  N  for  some  values  of  t,  say  t  e  (a,b),  then  there 
lower  bound  Kj  such  that 


thus 


0  <  K. 


D  ^ 

I  <y,y>  dt  <  I  <y,y>  dt 


0  <  e 


|<y,y>  dt 


dt  . 


But  for  s  e  [0,1]  there  exists  a  maximum  for  |^»|>  call  it  Kj. 


f  ds 

0  <  eKj  <  Kj  J  —  dt  =  K 


exists  a 


Then 


Letting  B 


^  00 


makes  the  inequality  impossible. 


We  begin  with  a  rough  sketch  of  what  are  the  possible  connection 
matrices  for  SS’Ce).  It  is  always  assumed  that  the  set  of  Morse  sets  for  the 

Morse  decomposition  of  SS(e)  is  {(h^.O)  i=l,...,q.  Again  let  Mj  =  (Mj.O).  As 

was  mentioned  in  Section  1.2  there  need  not  be  a  unique  connection  matrix 
associated  to  this  Morse  decomposition.  This  motivates  the  following 
definition. 

Definition  3.1.  0  is  a  standard  wave  speed  for  S  if  there  exists  a  unique 

connection  matrix,  CM(e),  for  the  isolated  invarient  set  S5(0). 

Recall  that  if  two  Morse  sets,  Mj  and  M^,  are  adjacent  i.e.  (i,j)  is  an 
adjacent  pair,  then  the  ij  entry  in  the  connection  matrix  is  flow  determined 
and  hence  uniquely  determined.  Thus  for  0  to  be  a  standard  wave  speed  it 
is  sufficient  that,  if  h(Mp  -  and  h(Mj)  -  I*'  then  Mj  and  Mj  are 

adjacent  Morse  sets.  This  is  only  a  slightly  weaker  condition  than  that  of 

theorem  1.20  but  suffices  since  »  0  if  h(Mp  -  E'',  h(Mj)  -  E*  and 
k  -  I  ^  1. 

In  order  to  describe  the  typical  connection  matrix,  CM(0),  it  is  useful  to 
partition  (Mj)  into  subsets  of  the  same  index.  The  following  notation  will 
be  used  throughout  the  paper.  Partition  {l,...,q)  into  subsets  1,^  where  Mj 
€  Jjj  if  and  only  if  h(Mj)  -  E’"'^  Let  be  the  cardinality  of  J^. 

Notice  that  it  is  possible  for  *  0  for  some  values  of  k.  However,  t 
0  since  V  always  has  an  absolute  maximum  and  hence  M.  t  J  . 


r^  w;**  i?  *  m  t  >  m  -i  ",4  f>  fj  "j  <  j  "j^wtip  !  j. 


"V-'W^J  r  jF 
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Examole  3.2.  The  condition  that  V(Mj^j)  <  V(Mj)  imposes  mild  restrictions 
on  the  set  of  possible  partitions.  For  example,  consider  V:  IR  -  IR  with  five 
critical  points.  In  this  case  n-i,  hence  k=0,l  and  q=S.  There  are  only 
two  possible  partitions  Jj  =  {1,2,3)  and  Jq  =  {4,5}  or  Jj  =  {1,2,4}  and 
Jj  =  {3,5}.  The  partitions  can  be  realized  by  potential  functions  V  and 
v',  respectively.  See  figure  5. 

INSERT  FIGURE  5 

Recall  that  the  connection  matrix  is  a  degree  -1  homomorphism.  Thus 
Ajj:  H(i)  -*  H(j)  is  zero  unless  i  €  and  j  €  Hence  for  any  6^0, 


CM(e) 


Jn  Jn  1  • 

r  n  n*l 

0  A„(©)  0 


'n-l 


0  A„.i(©)  0 
0 


0  AjCe) 
0 


(3.1) 


I 

«  "  ( 

I 

rs* 

•V 


m 


I 


where  (i)  A^(0)  is  a  4^  x  ^  matrix 

(ii)  A^(e)  :  e  H(i)  -  «  H(j) 

(iii)  A„(e)  o  A^.i(e)  =  0. 

If  no  confusion  can  arise  let  A;  =  A.(e). 


•  A 

E 


A 


[•] 


Proposition  3.3.  The  rank  of  CM(e)  is  f<q-l)  and  hence  q,  the  number 
of  critical  points  of  V,  is  odd. 

Proof.  The  rank  condition  implies  that 

HA({l,....q))  ~H(h(SS(e)))  rH(E") 

by  theorem  2.8.  But  HA({l,...,q))  is  generated  by  the  chain  complex 
q 

(®  H(i),  CM(e))  i.e. 

i=l 

. «))  : 

Since  H(I")  has  a  unique  non-triviai  1-dimensional  vector  space  it  must  be 
that  Ker  CM(0)  -  Rank  CM(0)  =  1.  Now  CM(0)  is  a  q  x  q  matrix  hence 
the  rank  is  •^q-1).  ■ 

Proposition  3.4.  For  fixed  V  there  exists  0(V)  such  that,  if  0  >  0(V) 
then  CM(0)  =  CM(0(V)). 

This  proposition  follows  from  proposition  2.11.  We  will  denote 


CM(0(V))  by  CM(<»)  =  CM(«  V). 


Given  a  potential  function  V  and  a  wave  speed  6^  we  have  said 
nothing  yet  as  to  how  to  compute  CM(©(,).  However,  assume  that  CM(©q)  is 
known,  can  we  determine  the  set  of  possible  CM(©)  for  ©  e  (o,«)?  To 
answer  this  we  turn  to  the  transition  system 

Let  CMT(©q,©j)  be  a  connection  matrix  for  Sr(©Q,©j).  Theorem  2.16 
implies  that  CMT(©q,©j)  is  a  2q  x  2q  matrix.  Because  the  isolated 
invariant  sets  SS^'Sq)  and  SS’(©j)  are  isolated  invariant  sets  in  Sr(©Q,©j) 
we  can  write 

CM(©,)  T(©o,©, ) 

CMT(©o,©i)  = 

0  CM(©o) 


where  CM(©(,)  and  CM(©j)  are  the  connection  matrices  for  SS(©q)  and 
S5(©j),  respectively.  T(©q,©j)  is  called  a  transition  matrix  from  CMCe^)  to 
CM(©j). 


Proof.  H(h(S7'(©Q,©j)))  -  0  is  trivial,  hence  Ker  CMT(©q,©j)  =  Rank 

CMT(©o,©j).  ■ 


From  now  on  we  assume  that  ©q  and  ©^  are  standard  wave  speeds 
when  we  consider  r(©(,,©j).  If  it  is  clear  from  the  context  what  ©q  and 
©,,  we  let  T(©o,©i)  =  T,  CMT(©o,©i)  =  CMT,  etc.. 


The  Morse  decomposition  of  ST(©jj,ej)  is  indexed  by  . q). 

There  exists  the  obvious  partition  of  this  set  given  by  {Jk}k=:o  ^'^klk=o 


where  i  €  if  and  only  if  h(Mj)  ~  and  j  f  if  and  only  if 

h(Mj)  -  (See  theorem  2.16). 


where  T^  is  a  matrix. 


(b)  CM(ej)  0  T  +  T  o  CM(eo)  =  0 

(c)  T^  is  upper  triangular  with  diagonal  entries  equal  to  1. 

Proof,  (a)  Any  clement  of  T  represents  a  degree  -1  map  from  H{j)  to 
H(i ).  Thus  if  tjj  is  an  element  of  T  and  h(Mp  ~  then  tjj  =  0 

unless  h(Mj)  -  EK  By  theorem  2.16  it  must  be  that  b(Mj)  =  b(Mj)  and  thus 
tjj  €  T|,  0  <  i  «  n. 

(b)  This  is  just  a  re-statement  of  the  fact  that  CMT(eQ,©j)  is  a 
connection  matrix  and  hence  a  boundary  map,  i.e.  CMT*  =  0. 

(c)  That  Tjj  is  upper  triangular  follows  from  lemma  2,1 5(c).  In 
addition,  since  we  are  assuming  ©g  and  ©^  are  standard  wave  speeds,  M. 
and  Mj  are  adjacent  Morse  sets  in  the  flow  induced  partial  ordering.  Hence, 
the  fact  that  there  exists  a  unique  Mj  to  Mj  connection  implies  that  the 


Proposition  3.6.  (a)  T  = 


T„  0 


n>l 


.  0 

0  T. 


The  point  of  view  that  we  want  to  adopt  is  that  CM(e(j)  and  T  are 
known  and  CM(ej)  is  to  be  found. 


CM(ej)  =  T  o  CMCe^)  o  T* 


Proof.  T  is  triangular  with  non  zero  diagonal  entries  and  hence  invertible. 
The  result  now  follows  from  proposition  3.6(b).  ■ 


There  are  two  problems  with  using  arbitrary  transition  matrices.  First, 
even  a  small  number  of  critical  points  leads  to  a  large  number  of  transition 
matrices.  Second,  and  more  importantly,  it  is  not  always  easy  to  gain 

information  on  the  types  of  connections  which  exist  from  a  general  transition 
matrix  (see  Section  3.3).  With  this  in  mind  we  introduce  the  following  class 
of  special  transition  matrices. 


Definition  3.7.  An 


rix.  E(i,j),  is  a  transition  matrix 


of  the  form  I  +  Ajj  where  I  is  the  identity  matrix  and  Ajj  has  only  one 
non  zero  entry,  the  ji— . 


Definition  3.8.  A  transition  graph  is  a  connected  graph  whose  vertices  are 
connection  matrices  for  5  and  whose  edges  are  transition  matrices. 
Furthermore,  if  CM(0o)  CM(©j)  are  vertices  connected  by  the  edge 


T(eo,e,)  then 


rcM(e,)  T(©o,ei)  1 
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is  a  connection  matrix  for  STieQ,e^).  If  each  7(00,0^)  is  an  elementary 
transition  matrix  we  have  an  elementary  transition  graph. 

Remark  3.9.  This  definition  is  purposely  ambiguous.  As  will  be  seen,  paths 
in  the  elementary  transition  graph  classify  the  traveling  wave  solutions  to  (0.1) 
and  as  such  there  is  a  natural  way  to  present  the  graph.  For  other 
applications,  different  presentations  may  prove  to  be  more  useful.  In  this 
paper,  the  vertices,  i.e.  the  connection  matrices,  will  be  taken  as  unique  though 
each  vertex  may  have  several  names.  To  be  more  precise,  assume  0^  is  a 
standard  wave  speed,  then  CM(0jj)  is  unique  and  because  of  the  continuity 
property  of  the  connection  matrix  (See  Franzosa  [3])  there  exists  £  >  0  such 
that  for  all  0  «  (0^  -  «,  0^  +  e)  ,  CM(0)  *  CM(0q).  Thus  in  the  transition 
graph  there  will  be  the  CM(0).  However,  this  vertex  could  also  be  called 
CM(0')  for  any  0'  €  (0q  -  €,  0(,  +  e).  If  in  addition  there  is  another 
standard  wave  speed,  0",  such  that  |0"  -  0|  is  large  but  CM(0")  =  CM(0) 
then  the  vertex  corresponding  to  CM(0)  could  also  be  called  CM(0"). 

With  regard  to  the  edges,  different  edges  may  have  the  same  name.  For 
example. 


B  t' 

B  T  ' 

if 

and 

0  A 

0  A 

are  connection  matrices  for  ST,  but  B  ^  B  and  A  ^  A  then  between 
vertices  A  and  B,  and  A  and  B  lie  different  edges,  but  both  are  called 


For  the  purposes  of  classification  we  will  always  want  to  use  a 
"maximal"  elementary  transition  matrix.  However,  there  are  at  least  two  ways 
to  define  maximal.  The  first  relies  completely  on  the  algebra.  Notice  that 
combining  (3.1),  propostions  3.3,  3.S  and  3.6  gives  a  set  of  algebraic  conditions 
which  the  connection  matrices  and  transition  matrices  must  satisfy. 
Furthermore,  these  conditions  are  completely  determined  by  the  partition 

{Jk)k=r 


Definition  3.10.  Given  {Jk)k=r  algebraically  maximal  transition 
transition  graph  such  that  if  CMCe,,)  is  a  vertex  of  the  graph  and 


CM(ej)  T 
0  CM(eo) 


is  an  algebraically  permissable  connection  matrix  for  the  abstract  system  ST 
then  CM(0j)  is  a  vertex  of  the  graph  and  T  is  an  edge  connecting 
CMCGo)  to  CM(ei). 


On  the  other  hand,  it  might  be  that  one  has  additional  information 
which  precludes  cetain  connection  matices,  CM,  or  certain  transition  matrices. 


Definition  3.11.  Given  and  apriori  restrictions  on  the  set  of  possible 

connection  matrices,  CM,  and  transition  matrices,  T,  a  realizable  maximal 


is  a  transition  graph  such  that  if  CMCe^,)  is  a  vertex  of  the 


graph  and 


■J  ■  ■,  mj  ■  ■.  '."j',^'\'^'  '.^  I'Vl^  >r*  i'^v^  V^TT*  JWiT*}^ 


i 

I 

> 

I 

^ 


\ 


t 


a 
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CM(ei)  T 
0  CM(e^) 


is  a  realizable  connection  matrix,  CMT(6jj,0j),  then  CM(®j)  is  a  vertex  and 
T  is  an  edge  connecting  CMCOq)  and  CM(ej). 

Assuming  that  we  know  CM(0q)  for  some  value  0  =  0o,  we  can 
construct  the  maximal  transition  graph  by  using  propostion  3.11  and 
concatenating.  In  otherwords,  given  CM(0p)  we  can  generate  a  set  of 
possible  connection  matrices,  CM  =  {CM(0j)  |i=l,...,p}.  An  obvious  question  is, 
do  we  generate  the  same  set  of  connection  matrices  if  we  restrict  to 
elementary  transition  matrices?  The  answer  is  yes  as  will  be  shown  in  what 
follows. 

Given  elementary  transition  matrices,  E^,  let 


n  =  En  o  Ejj_j  o  -  •  o  Ej  o  Ej  and  IT  E^  =  Ej  o  Ej  o  -  ■  -  o  E^. 
k=l  k=n 


Let 


= 


1  if  i=j 
0  otherwise 


It  is  simple  to  check  that 


tea 


.'A 


.  -A. 


Lemma  3.12.  E(i,j)  =  E(i,j)'^ 


This  says  that  in  the  case  of  elementary  transition  matrices,  proposition 


3.7  can  be  written  as 

CM(ej)  =  E(i,j)  CM(eo)  E(i,j)  . 

Thus,  the  following  lemma  will  be  useful. 


L  Let  A  =  [a^j]  then 


E(i,j)  o  A  =  A  +  E  (Sjjj  a,j|)  A;| 

I 

A  o  E(i,j)  =  A  +  E  (a^i  . 

k 


and 


be  a  transition  matrix.  Let  ty  €  T^.  Then  E(i,j)  o  T  =  t'  where 


Proof.  By  the  previous  lemma  E(i,j)  o  T  =  T  +  E  tjjAj|.  But  tjj  =  0 
unless  t:.  €  T..  ■ 


Definition  3.15.  Let  T  be  a  connection  matrix.  An  elementary 
decomposition  of  T  is  an  ordered  sequence  {E^  =  E(i^,j^)}  of  elementary 

transition  matrices  where  T  =  11  E. . 

k  “ 


Proposition  :^.16.  Let  Tj^  be  a  block  in  T,  a  transition  matrix.  Then  either 
Tjj  =  I  or  there  exists  an  elementary  decomposition  of  Tj^. 


Proof.  By  the  previous  proposition  we  need  only  consider  E(iJ)  such  that 
tjj  €  T^.  Since  is  a  Uy.  ^  Uy  matrix  we  will  consider  E(iJ)  to  be  a 

Mk  *  Mit  matrix.  (This  merely  simplifies  the  notation.)  The  proof  of  the 
proposition  is  by  induction  on  the  size  of  T^. 

Assume  T^  is  a  2  x  2  matrix.  Then  Tj^  =  I  or  =  E(2,l).  So 

assume  Tj,  is  an  n  x  n  matrix.  Let  T^  =  [fy]  where  =  t^  for  all 

j  <  n  and  let  fj^  =  8.^,  i=l,...,n.  Notice  that  T^  satisfies  the  restrictions 
of  proposition  3.6.  Assume  that  there  exists  an  elementary  decomposition  of  T. 


E  (n,i)  = 


E(n,i)  if  t.  =  1 


I  if  t.„  =  0 


L  T.  =  (n  E(n,k))  o  T  . 

“  k=n-l 


Proof.  The  proof  is  by  induction.  If  E(n,n-1)  =  I  then  t^.j  ^  j 

A 

If  E(n,n-1)  =  E(n,n-1)  then 


E(n,n-1)  o  T  =  T  +  I  (8„^r^,)  A„.^  , 

1 

=  T  +  ^  (^„i)  \-i.i 

I 


=  T  +  A 


'n-l,n  ■ 


r-l 


Now  after  r-l  steps  assume  one  has  T  +  It_.„A„.„.  Consider 

n*K,n  n*K,n 

k=l 


E(n,n-r)  o  (T  +  Z  t„.^  „  A„.^  „)  =  E(n,n-r)  o  T  +  Z  t„.^  „  E(n,n-r)  A„.^  „ 
k=l 


^  ^  ^®nk^ki)\-r,i  ■*■  ^  *n-k,n  \-k,n  ■*■  ^  *n-k,n  \-r,n  \-k.n 

S  k=l  k=l 


^  ^  \-r.«  ■*■  ^  *ii-k,n  \.k,n 

I  k=l 


T+Zt„.„A„.„ 

n*'k,n  n*k,n 


The  lemma  gives  an  elementary  decomposition  of  T,. 


Proposition  3.18.  Let  T  be  a  transition  matrix.  Then  T  has  an 


elementary  decomposition. 


Proof.  Let 


By  propostion  3.14  if  Ej„(k)  is  an  elementary  transition  matrix  in  an 
elementary  decomposition  of  then  has  no  effect  on  Tj  ,  j  ^  k. 

n 

Thus  T  =  n  n  Ejjj(k)  where  {E^(k)}  is  an  elementary  decomposition  of  T,^. 

k=l  m 


It  is  important  to  notice  that  transition  matrices  do  not  have  unique 
elementary  decompositions. 


Example  3.19.  (a)  Let  T  =  I  then  ^  ^  E  =  E  o  E  o  E. 

(b)  Let  T  =  [J2  with  elementary  decompositions  for  Tj  and  Tj 
given  by  {E^(2)}  and  {E^(l)}  ,  respectively.  Then 


n  E^(2)  o  n  E^(i)  =  n  e,^(i)  o  n  e^(2) 

k  k  k  k 


1  1  1 

(c)  Let  T  =  Oil  then  T  =  E(2,l)  o  E(3,2) 

0  0  1 

=  E(3,2)  o  E(2,l)  o  E(3,l) 


The  last  example  suggests  that  elementary  transition  matrices  do  not 
commute.  The  next  proposition  makes  this  precise. 


2.  E(a,k)  o  E(i,j)  =  E(iJ)  o  E(i,k)  if  and  only  if  i  ^  k  and 


j  *  t. 


Proof.  E(i,k)  o  E(i,j)  =  E(i,j)  o  E(i,k) 


E(i.k)  =  E(i,j)  o  E(l,k)  o  E(i,j) 


I  +  =  (I  +  Ajj)  o  (I  +  A^|)  o  (I  +  Ajj) 

=  I  +  A^j,  +  A^,A.;  +  A.jA^,  +  A.jA^,Ajj  . 

Thus  we  need  to  know  the  conditions  under  which 

A^^A-i  +  AjjA^,  +  A-jAj^^Aj;  =  0  . 

This  is  the  same  as 

which  holds  if  and  only  if  i  k  and  i  *  1.  ■ 

Definition  3.21.  E(i,j)  B  E(l,k)  =  I  +  Ajj  +  Aj^i 

Corollary  3.22.  (a)  E(i,j)  B  E(i,i)  *  E(i,j)  o  E(i,i) 

(b)  E(i,i)  B  E(iJ)  =  E(i,i)  B  E(i,j). 

Proof,  (a)  follows  from  the  proposition,  (b)  By  proposition  3.6,  i  >  i  >  j 
thus  I  *  j.  The  rest  follows  from  simple  calculations.  ■ 

Corollary  3.23.  Recall  that  ®  partition  of  {l,...,q}.  Let  i  € 

and  m  €  J|ji  where  k  k'.  Then 


E(i,m)  0E(i.j)  =  E(l,m)  o  E(i.j)  =  E(i,j)  o  E(i,m). 


We  now  consider  the  types  of  paths  that  lie  in  the  elementary  transition 
graphs. 

Proposition  3.24.  Let 

■CM(e„)  T 
0  CM(eo) 

m 

be  a  connection  matrix,  CMT(0Q,ejjj).  Let  T  =^II  Ej^.  Then 

CM(eo)  CM(0i)  CM(0j)  -  .  •  •  ^  CM(0„) 

is  a  path  in  the  elementary  transition  graph  of  CM(0q). 

Proof.  By  definition  CM(0J  =  E,jCM(^_j)E^.  So  we  need  only  check  that 

m  1 

CM(ej  =  (  n  E^)  CM(0„)  (  n  E^)  =  TCM(0o)  T'*  .  ■ 

k=l  k=m 


This  proposition  says  that  given  any  CM(0o)  and  any  transition  matrix 
TM(0(,,0j),  the  connection  matrix  CM(0j)  lies  in  the  elementary  transition 
graph.  Furthermore,  CM(0j)  can  be  found  by  tracing  the  path  in  the  graph 
determined  by  any  elementary  decomposition  of  TM(0o,0j). 


■>  ■ » ■  j.  •  o 


CM(ej)  E 
0  CM(e^ 

is  a  connection  matrix  where  E  is  an  elementary  transition  matrix  then  so  is 

CM(eo)  E 
0  CM(e,) 

Proof.  Let  T  =  I,  recall  1  =  E  o  E  and  apply  the  proposition.  ■ 

This  implies  that  the  elementary  transition  graphs  are  not  directed.  In 
otherwords,  a  path  along  the  graph  can  consist  of 

CM(eo)  ~  CM(ej)  —  CM(eo)  . 

Proposition  3.26.  Let  CM(e)  =  A  =  [a^j]  and  E  =  E(i,j)  be  an  elementary 

E 

transition  matrix.  AD  is  a  subgraph  of  an  elementary  transition  graph  if 
and  only  if  0  =  3;,^  =  a^j  for  k=l,...,q. 


Proof.  Let  T  =  I,  recall  I  ®  E  o  E  and  apply  the  propostion. 


Consider  the  system  T(6jp©j),  but  let  €  =  0.  Let  9  denote  the  flow 
generated  by  S(6),  then  the  flow  on  R*"  x  R  generated  by  Tfe^,©,)  and 


denoted  by  ■  satisfies 


(z,e)  •  t  =  (z  •  t.e)  . 


In  otherwords,  R*"  x  {©}  is  an  invarient  subset  under  the  flow  and  the  flow 
on  this  subset  is  determined  by  5(6).  Assume  that  for  some  value 
0*  c  (©i,6q)  there  exists  a  connecting  orbit  from  (Mj,0,©*)  to  (Mj,0,e*) 
where  i,j  €  1,^.  Now  let  0  <  €  <  <  1.  Figure  6  suggest  what  the  new  flow 
looks  like.  In  particular,  one  expects  that  there  exists  a  connection  Mj  -»  Mj. 
One  might  in  turn  hope  that  tjj  =  1  where  tjj  €  T(0o,0j). 


INSERT  FIGURE  6. 


Since  we  are  assuming  T(0q,0j)  known,  it  would  be  nice  if  the 
following  conjecture  were  true.  Assume  that  for  all  t  €  (0,€j, 


CMT(0o,0j) 


CM(©j)  T(0o,0j) 

0  CM(0o) 


is  a  connection  matrix  for  sr(0o,0|).  Let  t^j  =  1  ,  i  ^  j  and  tjj  €  T(0q,0j). 
Then  there  exists  0*  €  (0o,0j)  such  that  there  is  a  connection  Mj  -  Mj,  a 
solution  to  5(0*).  Unfortunately,  in  this  generality  the  conjecture  is  false. 
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To  see  why,  recall  example  3.19  (c)  and  consider  figure  7  which  gives  a 
schematic  representation  of  how  the  two  different  elementary  decompositions 
could  be  realized  by  the  flow.  One  now  sees  that  if  the  connection  Mj  -» 
proceeds  the  connection  Mj  -•  Mj  then  in  the  flow  with  €  >  0  it  is 
possible  for  the  connection  Mg  -»  Mj  to  occur. 


INSERT  FIGURE  7. 


In  order  to  state  a  correct  version  of  the  conjecture  we  make  the  following 
definition  and  restrictions.  For  fixed  V.  Let 

W  =  W(V)  =  {e  >  0|  e  is  not  a  standard  wave  speed). 

From  now  on  we  only  consider  potential  functions  which  satisfy  the  following 
two  assumptions; 

(A4)  W  is  a  discrete  subset  of  (0,«>) 

(A5)  Let  ©*  €  W,  then  there  exists  a  unique  i,j  and  k  such  that 

i,j  c  and  there  is  a  unique  connection  Mj  Mj  which  is  a 

solution  to  5(0*). 

Definition  3.28.  Let  0^  >  0^  >  0.  adjacent  pair  of  wave 

speeds  if  0^  and  0g  are  standard  wave  speeds  and  W  n  (03,0^^)  =  0*. 

Theorem  3.29.  (Reineck  [7])  Suppose  that  for  e  €  (O.Cq)  ,  and  Mj  arc 
adjacent  in  the  r(0(,,0j)  flow  defined  partial  order  and  that  1  =  tjj  e 
T(0q,0j).  Then  there  are  02,...,0^  €  (02,0o)  and  M;  =  such 


U 


VV, 

m  *  k 
k 


i  I 

— 3 
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that  nip  >p  nip^j,  p=l,...,k.  where  >p  is  the  flow  defined  partial  order  in 


S5(ep). 


Let  (0x»®b)  adjacent  pair  of  wave  speeds.  If 


CMT(ej^,eB) 


CMCeg)  TO^.eg) 
0  CM{e.) 


is  a  connection  matrix  for  Sr(G^,eg)  then  =  E(i,j)  an  elementary 

transition  matrix.  The  converse  is  also  true.  Given  adjacent  pair 


CNKOb)  E(k,*) 


0  CM(ej 


the  connection  matrix  for  Sr(ej^,eg),  then  there  exists  ©*  €  (Qg,®^)  such 
that  ©•  €  W  and  there  exists  a  connection  M|  a  solution  of  5(0*). 

Proof.  This  is  just  a  special  case  of  theorem  3.29.  ■ 

Because  we  will  work  with  elementary  transition  matrices  rather  than  the 
more  general  transition  matrices,  we  have  not  attempted  to  correct  the 
conjecture  in  the  most  general  sense  possible.  However,  it  may  be  worth 
noticing  that  for  a  transaction  matrix  T,  the  correspondence  between  t.j  -  1 
and  the  existence  of  0*  corresponding  to  the  connection  Mj  -•  Mj  will 
occur  only  if 


T  »  E„  B  E„  ,  B  -  •  H  E, 

n  A'l  1 


where  {E^}  is  the  elementary  decomposition  of  T  realized  by  the  flow. 

Several  comments  are  in  order  concerning  (A4)  and  (AS).  (A4)  seems  to 
be  a  generic  assumption,  though  the  author  claims  no  proof  of  this.  It  would 
be  interesting  to  have  examples  of  potential  functions,  V,  which  fail  (A4)  in 
the  following  three  ways. 

1)  W  is  dense  on  some  interval  in  (0,*). 

2)  W  contains  an  interval. 

3)  W  has  a  positive  limit  point.  (There  are  many  interesting  cases 

where  0  is  the  limit  point  of  W,  namely  those  which  have  an  infinite 
number  of  traveling  wave  solutions.) 

(AS)  also  appears  to  be  a  generic  assumption,  however  it  raises  different 
questions.  Let  adjacent  pair  and  let  ©•  be  the  unique 

element  of  W  n  (Og.Qx)*  assume  that  there  exists  more  than  one 

heteroclinic  solution  to  5(6*)  between  critical  points  in  the  same  partition. 
Furthermore  let 

1 1  r 

T(ex,eB)  -  0  1  1 

0  0  1  . 

a 


Do  there  exist  perturbations  of  V  which  realized  the  diagrams  in  figure  7? 


It  should  not  come  as  a  surprise  that  the  connection  matrices  for  some 
potential  functions  are  easier  to  determine  than  for  other  potential  functions. 
The  perturbation  system,  P,  can  be  used  to  gain  information  about  difficult  to 
analyze  potential  functions  from  simple  potential  functions,  i.e.  ones  with  strong 
symmetries.  Theorem  2.17  allows  one  to  conclude  that  the  connection  matrix 
for  SP  is  of  the  form 

'CM(l)  T 
0  CM(0) 

where  CM(1)  and  CM(0)  are  the  connection  matrices  of  the  potential 
functions  Vj  and  Vq,  respectively,  at  the  wave  speed  e  >  >  1.  T  is 
again  called  the  transition  matrix. 

0  . 

T„-i  0 

0  •  0 
0  To 

matrix. 

(b)  T^  is  upper  triangular  with  diagonal  entries  equal  to  1. 

Proof,  (a)  For  Tj^,  k=0,...,n-l  the  argument  is  the  same  as  for  proposition 
3.6(a).  In  the  case  of  T„,  however,  proposition  2.10  says  that  for  e 
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sufficiently  large  there  does  not  exist  a  connection  M;  -*  Mj  if  i,j  € 
Now,  if  an  element  of  is  non  zero  for  all  e  €(0,e(,)  then  there  exists 

at  least  one  connecting  orbit  of  the  above  type  (see  theorem  3.29)  for  some 
potential  function  ,  s  €  (0,1). 

(b)  If  there  exist  tjj  e  with  i  >  j  then  by  theorem  3.29,  for  some 
value  of  s,  s  €  (0,1),  proposition  2.5(a)  is  contradicted  for  V^.  ■ 

Notice  that  no  assumption  is  made  that  the  transition  matrix  be  an 
elementary  transition  matrix.  However  if  tjj  €  then  there  exists  an 

elementary  decomposition  of  T  which  does  not  contain  £(j,i). 


4.  Examples 


This  section  consists  of  simple  examples  to  demonstrate  how  the 
elementary  transition  graphs  can  be  used  to  obtain  information  about  the  set 
of  possible  bounded  solutions  to  S{©)  for  various  values  of  ©.  For  the 
following  discussion  it  must  be  kept  in  mind  that  if  ©^^  and  ©g  are  an 
adjacent  pair  of  wave  speeds  then  it  is  possible  that  CM(©^)  =  CM(©g).  (See 
remark  3.9) 

Definition  4.1.  For  fixed  V  the  oath  from  ©^  to  ©g  in  the  elementary 
transition  graph  is  the  path 

CM(©^)  =  CM(©o)  CM(©i)  CM(©^^^i)  -  CM(©g) 

where  are  adjacent  pairs,  i=0,l,...,k. 

Assumptions  (A4)  and  (A5)  assure  that  given  ®a,  ®B  ^  ®  there  exists 
a  path  from  ©^^  to  ©g.  By  proposition  3.4,  for  each  V  there  exists  a 
CM(»,V)  which  can  be  taken  as  the  starting  point  of  the  path.  The  total 
path  of  V  is  the  maximal  path  beginning  with  CM(»  V). 


Let  V:  R*  -•  R  with  q=5  and  assume  =  0.  Thus  we  are 

partitioning  the  set  {I,2,3,4,S}  into  and  J^.  It  can  be  shown  that  the 
only  possible  portions  are  Jj  =  (1,2,3)  and  Jj  =  {4,5}  or  Jj  =  (1,2,4)  and 
=  (3,5).  As  the  reader  can  check,  in  what  follows  the  results  for  the 
partition  contained  in  the  results  for  Hence  we  shall  only 

consider  the  latter  case.  (3.1)  says  that  a  connection  matrix  for  S5(6)  must 
be  of  the  form 

1  2  3  4  5 

1  [O  0  0  *  * 

2  0  0  0  *  * 

3  0  0  0  ** 

4  0  0  0  0  0 

5  [O  0  0  0  0 

where  *  denotes  an  unknown  entry.  Proposition  3.3  implies  that  the  rank  of 
CM(0)  is  2  hence  the  rank  of  AjfO)  is  2.  Since  we  are  using  Zj 
coefficients  there  are  42  matrices  Aj(9)  which  satisfy  this  restriction.  As 
will  be  shown  we  can  do  much  better.  To  save  space  we  shall  no  longer  write 
out  the  complete  5x5  matrix  but  rather  the  matrix  AjCe)  and  call  it 
CM(e). 

As  was  remarked  before,  the  perturbation  system,  P,  can  be  used  to 
determine  the  elementary  transition  graph  for  a  general  potential  function  if 
there  exists  a  simple  potential  function  which  is  related  to  it  by  a  smooth 
critical  point  preserving  homotopy.  We  call  a  potential  function  V:  R"  -•  R 
co-linear  if  all  the  critical  points  of  V  lie  on  a  straight  line.  Since  we  arc 


62- 


considering  V:  R*  -•  )R  and  Jq  =  0  it  is  easy  to  find  a  critical  point 
preserving  homotopy  of  V  to  V  where  V  is  co-linear.  (The  homotopy 
consists  of  sliding  the  critical  points  along  the  contour  lines).  Furthermore, 
this  co-linear  potential  function  V  is  equivalent,  for  our  purposes,  to  a 
potential  function  mapping  P  to  R  For  the  moment  then,  assume 

V:  P  -*  R  ,  q=5,  =  {1,2,3}  and  Jq  =  {4,5}.  (Notice  that  the  subscripts 

changed  because  the  dimension  of  the  system  5(6)  dropped  from  4  to  2.). 
Proposition  3.4  gives  the  existence  of  CM(*,V).  Let 


CM^  (-)  =  {CM(«,V)|V:  P  -  P  .  q=5,  =  {1,2,3}  and  Jq  =  {4,5}}. 


Proposition  4.2, 


CMlC) 


1  1 
1  0 
0  1 


1  0 
1  1 
0  1 


1  1 
0  1 
1  0 


1  0 
0  1 
1  1 


0  1 
1  1 
1  0 


0  1 
1  0 
1  1 


Proof.  Since  V:  P  -•  P  the  critical  points  of  V  must  line  up  as  follows 


M; 


M; 


M. 

•’2 


M: 


where  i^  €  Jj  and  «  Jq.  Using  proposition  2.11  or  Tcrman  [9]  one 
concludes  that  for  6  sufficiently  large  the  only  connections  are  the  unique 


connections  M.  -•  M;  ,  M.  -•  Mj  ,  M.  -*  M-  and  M;  -•  Mj  .  Considering 
Ji  1  ^  *2  •’2  h  ‘3 

all  possible  permentations  of  the  Mj’s  and  Mj’s  gives  the  result.  ■ 

Proposition  3.6  implies  that  the  set  of  possible  elementary  transition 
matrices  is  {(E(2,l),  E(3,l),  E(3,2),  E(5,4)}.  Since  V:  H  •*  IR  we  can  exclude 
E(5,4).  Finally  each  M.  has  a  1-dimensional  stable  manifold.  In  the  case 

K 

of  M;  or  Mj  at  least  one  of  the  orbits  on  the  stable  manifold  is 

"i  *3 

unbounded  in  backwards  time.  Thus  the  number  of  non  zero  entries  in 
CM(6)  must  be  less  than  or  equal  to  4.  Using  these  restrictions  we  can 

generate  the  realizable  maximal  transition  graphs  shown  in  Figure  8.  Because 
the  Conley  index  and  connection  matrix  is  stable  under  perturbation  (See 
Conley  [1],  Franzosa  [3])  we  have  the  following; 

Theorem  4.3.  Let  V:  R"  -•  R  be  sufficiently  close,  in  a  suitable  metric,  to 

the  potential  function  V:  R  -•  R  discussed  above.  Then  the  total  path  of  V 

lies  in  either  G^,  CjOr  Cj. 

INSERT  FIGURE  8. 

An  E(i.il  division  of  a  transition  graph  C,  are  the  subgraphs  of  G 
obtained  by  deleting  all  E(i,j)  edges.  In  the  case  of  the  elementary 

transition  graphs  G^  i=l,2,3  an  E(2,l)  division  always  results  in  two 
disjoint  subgraphs.  We  can  denote  the  subgraphs  by  and  Lj  where  none 
of  the  vertices  of  Lj  are  elements  of  CA/(»). 


For  V:  R  -•  R  a  simple  shooting  argument  shows  that  there  exists  a 
unique  wave  speed  G*  such  that  the  connection  M,  -*  M,  is  a  solution  to 


S{Qr).  Therefore,  if  0  <  ©*,  CM(e)  is  a  vertex  of  Lj.  If  CM(”  V)  is 


1  0 

0  1 

0  1 

or 

1  0 

1  1 

1  1 

then  for  0  <  0*,  CM(0)  is  a  vertex  of  Lj.  is  a  particularly  simple 

graph.  Notice  that  the  two  vertices  differ  only  in  the  2,4  and  2,5  entries. 

One  can  show  (See  Terman  [9])  that  given  0^  >  0  it  is  not  possible  for 
■*  or  Mg  -*  Mj  to  be  a  solution  to  5(6)  for  all  0  e  (0,0^].  This 
forces  the  path  of  V  to  keep  alternating  between  the  two  vertices  of  Lj 
for  0  <  0*.  Hence  we  can  conclude  that  there  exists  an  infinite  number  of 
elements  of  W(V)  for  which  an  Mj  -•  Mj  connection  is  a  solution.  In  4.2 
we  shall  attempt  to  repeat  this  proof  in  order  to  show  that  there  exists  an 
infinite  number  of  Mj  -•  Mj  connections  for  a  particular  V:  )R*  -♦  R  To  see 
an  alternative  proof  of  the  result  for  V  see  Terman  [9]. 

We  now  return  to  the  original  problem,  V:  fF  -  IR  and  show  how  the 
elementary  transition  graphs  of  V  are  related  to  those  of  V.  Because 

V;  R  -*  R,  we  were  able  to  restrict  the  set  of  possible  edges  and  vertices,  and 

hence,  the  graphs  C7j  are  not  algebraically  maximal.  Dropping  these 
restrictions,  the  graphs  Cj  i=  1,2,3  become  the  algebraically  maximal  graphs 
Gy  j=l,2,  shown  in  figure  9. 

It  still  needs  to  be  shown  that  Gy  j=l,2,  are  the  only  possible  elementary 
transition  graphs.  But  given  V,  it  is  related  to  some  V:  R*  -•  IR  a  co-linear 
potential  function  via  a  critical  point  preserving  family  of  potential  functions. 
Thus  CM(®,V)  and  CM(*,V)  arc  the  same  or  are  connected  by  an  E(5,4) 


edge.  Refering  to  we  get  that  CM('^)  =  CM^'^)  where 

CA/(»)  =  {CM(»v)|V;  R*  -  R,  q=5,  Jj  =  {1,2,3},  and  J^  =  (4,5}}. 

Thus  we  have 

Theorem  4.4.  Given  V:  R*  -*  R  ,  q=5,  Jj  =  (1,2,3}  and  Jj  =  {4,5},  the  total 
path  of  V  lies  in  Gj,  i=l,2. 

It  is  worth  noting  that  this  theorem  does  have  content  to  it.  The 
algebraic  restrictions  allowed  for  the  possibility  of  42  connection  matrices. 
Theorem  4.4  says  that  at  most  24  are  realizable  for  any  system  5(0). 


INSERT  FIGURE  9. 


We  are  interested  in  showing  how  the  results  of  4.1  can  be  applied  to  a 
specific  system.  The  goal  is  to  show  that  there  exists  an  infinite  number  of 


wave  speeds  for  which  an  Mj  -•  Mj  connection  occurs.  The  proof  is  similar 
to  that  given  for  the  1 -dimensional  potential  function,  V,  of  Section  4.1.  The 
assumptions  on  V  are  made  in  order  to  emphasize  the  connection  matrix 
techniques  and  to  minimize  the  otherwise  necessary  computations.  Let 
V:  IR*  -•  IR  have  contour  lines  as  shown  in  figure  10. 

As  before  we  assume  that  V  satisfies  assumptions  (Al)  -  (A5).  In 

addition  we  assume  the  following. 

(A6)  K  is  a  gradient  line  of  V,  i.e.  if  x  e  K  then  VV(x)  is 
tangent  to  K. 

(A7)  The  stable  manifold  of  (M^,0)  (note  that  it  is  one  dimensional) 
projects  to  the  right  of  L  for  all  0  >  0. 

(A8)  There  exists  a  unique  homoclinic  orbit  at  (Mj,0),  for  the  system 

5(0). 

(A9)  Let  V(M3)  <  h  <  V(Mj).  Let  z(t)  =  (x(t),  y(t))  be  a  bounded 


solution  to  5(0)  such  that 

H(z(t))  =  h. 

Then  there 

exists 

(tk)k=i  .  tk  "  ” 

and  x(t,j)  n  K  ^  0,  i.e.  x(t) 

crosses  K 

infinitely  often. 

(A  10)  Fix  0.  Then 

the  unstable 

manifold  of 

(Mj.O) 

j=4,5  and  the 

stable  manifold  of  (Mj.O)  can  intersect  each  other  non-transversally  along  at 
most  an  odd  number  of  connecting  orbits. 


Let  V  be  a  potential  function  as  above,  then  there  exists  an 


infinite  number  of  wave  speeds  for  which  an  Mj  Mj  connection  is  a 
solution. 

The  rest  of  this  section  details  the  proof  of  this  theroem.  The  above 
assumptions  will  be  explained  as  they  are  used.  We  begin  by  using  (A6)  to 
prove  the  following  proposition. 


Proposition  4.6.  CM'(«»*V) 


0  1 
1  0 
1  1 


Proof.  One  can  construct  a  critical  point  preserving  homotopy  from  V  to  V, 
a  co-linear  potential  function  where  the  critical  points  are  arranged  as 


Mj  Mj  Mg  M  ^  Mj 

—  I - 1 - 1 - 1 - 1 


Clearly, 


CM(<»,V  ) 


0  1 
1  0 
1  1 


Notice  that  the  homotopy  can  be  performed  without  violating  (A6)  for  any  of 
the  potential  functions  along  the  homotopy.  But  (A6)  makes  it  impossible  for 
an  Mg  -•  M^  connection  to  occur  for  any  wave  speed.  An  E(5.4)  is  the 
only  edge  which  can  be  realized  in  the  perturbation  system  for  this  problem. 


Thus,  CM(«  V)  =  CM(«  V). 


Corollary  4.7.  The  total  path  of  V  lies  in  the  E(5,4)  division  of  Cj 
which  contains  CM(«  V). 

Proof.  As  was  mentioned  above,  (A6)  implies  that  E(5,4)  cannot  be  an  edge 
in  the  path  of  V.  ■ 

Proposition  4.8.  There  exists  an  odd  number  of  wave  speeds  for  which  there 
exist  Mj  -•  Mj  connections. 

For  a  proof  of  this  the  reader  is  refered  to  Mischaikow  [6].  The  result 
follows  from  (A8)  in  a  non  trivial  manner,  which  requires  comparing 
CMT(-0,6)  for  small  and  large  values  of  O.  For  the  co-Jinear  problem  a 
simple  shooting  argument  is  sufficient  to  give  this  result.  Clearly,  this  is  not 
the  case  for  the  4-dimensional  system. 

Corollary  4.9.  There  exists  a  wave  speed  ©*  such  that  the  path  of  V 

corresponding  to  6  <  0*  lies  in  the  graph: 


Proof.  By  proposition  4.8  there  exists  a  least  wave  speed  ©*  such  that  an 
Mj  connection  occurs.  Because  an  odd  number  of  £(2,1)  edges  lie  on 

the  total  path  of  V,  the  portion  of  the  path  corresponding  to  6  <  6*  must 

lie  in  L^.  (L^  is  defined  in  the  equivalent  manner  as  Lj).  Including  the 

E(5,4)  division  of  corollary  4.7  gives  the  desired  graph.  ■ 

Con  lecture.  For  0  <  e*,  CM(e,V)  is  a  vertex  of  Zj. 

A  nice  fact  about  this  approach  is  that  we  are  still  able  to  prove 

theorem  4.5  without  having  to  resolve  this  conjecture.  By  examining  the  graph 

in  Corollary  4.9  one  sees  that  a  Mj  -»  Mj  connection  occurs  if  and  only  if 
cither  an  Mg  -•  Mj  connection  occurs  and  an  -•  Mj  connection  stops  or 
an  Mg  -♦  Mj  connection  stops  and  an  M^  -*  Mj  connection  occurs.  Thus  we 
need  to  be  able  to  show  that  Mg  -*  Mj  and  M^  -*  Mj  connections  cannot 
persist  for  all  0  e  (0,0*). 

With  this  in  mind  we  define 

Zj:  (0^,08)  X  [0,11  -  R*  j=4,5 

a  continuous  map  with  the  following  properties. 

Zj(0)  :  {0}  X  [0,1]  -  R< 


where  2/0)  (0)  =  (M.,0)  ,  2^(0)  (1)  •  (Mj,0)  and  2/0)  (0,1)  corresponds  to 
a  connection  M.  -*  M-  for  the  system  5(0). 


If,  for  example,  6  is  a  standard  wave  speed  and 


0  0 

CM(e)  =  0  1 


then  Zj(e)  can  be  defined.  The  interesting  question  is,  given  e,  what  is 
the  maximal  interval  on  which  Zj  can  be  defined. 

Let  n  ;  -•  R®  be  the  projection  n(x,y)  =  x.  Let  6  e  (0x>®b^- 


I  Define  v(Zj(e))  to  be  the  number  of  points  in  which  n(Zj(e)[0,l])  intersects 

K. 

Proposition  4.10.  v(Zj)  =  v(Zj(e))  for  e  €  is  well  defined,  i.e.  v 

is  independent  of  G. 

j  Proof.  If  e,G'  c  (0a’®b)  v(Zj(e))  *  v(Zj(e*))  then  there  exists  & 

such  that  n(Zj(0")(O,l))  is  tangent  to  K.  But  Zj(0")(O,l)  represents  a 
solution  to  5(6").  Since  K  is  a  gradient  line,  (A6),  any  solution  whose 
projection  under  n  is  tangent  to  K  lies  entirely  on  K.  Thus  Zj(6')  (0)  * 
(Mj,0).  Contradiction.  ■ 

,  Corollary  4.11.  v^Zj)  is  odd  and  ^Z^)  is  even. 

Proposition  4.12.  v(Z.(e))  -  •  as  6  - 

I 


Proof.  Because  Zj(e)  is  a  path  from  (Mj,0)  to  (M2,0)  there  exists  a*  € 
(0,1)  such  that  H(Zj(e)(a))  «  (V(M5),  V(Mj))  for  all  a  €  (oc*,l).  Thus  for 
6  sufficiently  small  Z.(e)(o*+€,  l-€)  1  >  >  e  >  0  can  be  approximated  by  a 


solution  of  5(0).  (A9)  implies  that  n{Zj(e)(a*+€,  1-e)  can  be  made  to 

intersect  K  arbitrarily  often  for  6  sufficiently  small.  ■ 

Corollary  4.13.  If  Zj(e)  :  f®’*!  -*  is  as  defined  above  then 

®A>  0- 

This  proves  the  theorem  since  (AlO)  implies  that  at  each  the  2,j 


entry  of  the  connection  matrix  must  change. 
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